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Abstract. We describe blocks in Deligne's category Rep(5t). 
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O 1. Introduction 

Let F be a field of characteristic zero and t € F. Recently P. Deligne introduced 
lf~) the tensor category Rep(S' t ) which in a certain precise sense interpolates the cate- 

gories Rep(Sd) of F— linear representations of the symmetric groups Sd, see |Del07| . 
In general, the category Rep(S't) is additive but not abelian; however it is proved in 
£-H [Del07l Theoreme 2.18] that for t which is not a nonnegative integer the category 

q/^ Rep(S't) is semisimple (and hence abelian). 

The goal of this paper is to get a better understanding of the additive cate- 
gory Rep (St) in the case when it is not semisimple. To this end we employ the 
usual strategy from representation theory: we split our category into blocks (see 
|5.1[ ) and analyze the blocks separately. In order to split a category into blocks, 
it is a standard technique to study the endomorphism ring of the identity functor 
in this category (recall that for an algebra A the endomorphism ring of the iden- 
tity functor of the category of A— modules is precisely the center of A). Thus we 
start by constructing many nontrivial endomorphisms of the identity functor of the 
category Rep (St) (see Q and studying how these endomorphisms act on the inde- 
composable objects of the category Rep(St). In ^5]we show that this is sufficient 
for describing all the blocks in the category Rep(5*t); in particular we give a new 
proof of |Del07[ Theoreme 2.18], see Corollary |5 23| In general we find that the 
category Rep(St) contains infinitely many trivial blocks (they are equivalent to the 
£^ category of finite dimensional F— vector spaces as additive categories) and finitely 

many non-semisimple blocks. In fj6] we show that all these non-semisimple blocks 
are equivalent to each other as additive categories and give a description of this 
category via quiver with relations. 

One of the very interesting results of |Del07j is a construction of an abelian 
tensor category Rep ab (5' t ) and fully faithful tensor functor Rep (&) — > Rep ab (St), 
see [Del07l Proposition 8.19]. In a subsequent publication we plan to apply the 
results of the present paper to the study of Rep ab (St); in particular we plan to 
prove its universal property as in |Del071 Conjecture 8.21]. In another direction, 
F. Knop significantly generalized Deligne's construction in |Kno07| ; we hope that 
our approach will be useful in the study of tensor categories from loc. cit. 

The paper is organized as follows. Sections 2 and 3 are mostly expository. In 
Section 2 we give a detailed construction of category Rep ( St) with emphasis on 
motivation. In Section 3 we give a classification of indecomposable objects in the 
category Rep (&) and discuss the relation of Rep (Srf) and Rep^) (this is closely 
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related with [I )el()7, §5-6]). In Section 4 we construct many endomorphisms of the 
identity functor of the category Rep(S' t ); this is the main technical tool of this 
paper. In Section 5 we give a complete classification of the blocks in the category 
Rep(S't). Finally in Section 6 we give a quiver description of the non-semisimple 
blocks in the category Rep (St). 

It is a great pleasure to thank here Alexander Kleshchev who suggested we study 
the category Rep(S' t ) and taught us about representation theory of the symmet- 
ric group. V.O. also acknowledges inspiring conversations with Pierre Deligne and 
Pavel Etingof. J.C. is indebted to Anne Henke and Friederike Stoll for their com- 
ments on improving the paper. Both authors are grateful to the referee for carefully 
reading the paper and providing useful suggestions. Part of the work on this paper 
was done when the second author enjoyed hospitality of the Institute for Advanced 
Study; he is happy to thank this institution for the excellent research conditions. 
This work was partially supported by the NSF grant DMS-0602263. 

1.1. Terminology and notation conventions. Let F be a field. A tensor cate- 
gory is an F-lineaiQ category T along with an F- linear bifunctor <g) : Tx T — > T and 
associativity, commutativity, and unit constraints satisfying the triangle, pentagon, 
and hexagon axioms (see |BK01| ). Moreover, we require our tensor categories to 
be rigid with Endr(l) = F. 

A Young diagram is an infinite tuple of nonnegative integers A = (Ai, A2, . . .) 
with Aj > Aj + i for all i > such that A& = for some k > 0. As usual, we identify 
a Young diagram with an array of boxes: 



(4,2,1,0,...) = _^r~^ 

Let |A| denote the number of boxes in A. Given Young diagrams A = (Ai, A2, . . .) and 
A' = (Ai, A 2 , . . .) write A C A' if A, < \' t for all i > 0. If |A| = |A'| we write A -< X' 
if YlTLi — Y^iLi K f° r a ^ m > 0- Occasionally it will be useful to give a Young 
diagram by its multiplicities. We will write (Z™ 1 , . . . , l" lr ) to denote the Young 
diagram with rrii rows of length li for each i = 1, ...,r. If F has characteristic 
zero and d is a nonnegative integer, the simple modules of the symmetric group 
Sd are labelled by Young diagrams A with |A| = d (see e.g. |FH91[ 4.2]). Let 
L\ denote the simple S^-module corresponding to A. For example, L(d,o,...) is t ne 
trivial representation of Sd- Finally, for arbitrary t 6 F, the t-completion of A is 
A(<):=(i-|A|,A 1 ,A 2 ,...). 

2. The tensor category Rep (&) 

2.1. Motivation. Let d be a nonnegative integer, and let F be a field of charac- 
teristic zero. Let us consider the tensor category Rep(5 [ j;i ? ) of finite dimensional 
representations over F of the symmetric group Sd- Note that we take Sq to be the 
trivial group whose one element is the identity permutation of the empty set. Let 
Vd denote the natural d-dimensional representation of Sd with basis {v\, . . . , Vd}, 
so that Sd acts by permuting the basis elements (Vq is taken to be 0). Setting 
V® = for all c? > 0, we have the following well-known result: 



'Notice that we do not require our tensor categories to be abelian, or even additive. 
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Proposition 2.1. Any irreducible representation of Sd is a direct summand ofVf n 
for some nonnegative integer n. 



As a consequence of Proposition 2.1 one way to understand Kep(Sd] F) is to 
study objects of the form V? n and morphisms between those objects. We will now 
use set partitions to construct some such morphisms. Our notation will be similar 
to that of jHR05j . 

By a partition tt of a finite set S we mean a collection m, ■ ■ . , 7r n of disjoint subsets 
of S with S — (Jj 7Tj. The sets 7Tj will be called parts of tt. Given a partition tt of 
{1, . . . ,n, 1', . . . , m'}, a partition diagram of tt is any graph with vertices labelled 
{1, . . . ,n, 1', . . . , to'} whose connected components partition the vertices into the 
parts of tt. We will always draw partition diagrams using the following convention: 

• Vertices 1, . . . , n (resp. 1', . . . , to') are aligned horizontally and increasing 
from left to right with i directly above i' . 

• Edges he entirely below the vertices labelled 1, . . . , n and above the vertices 



labelled 1 



, TO 



We will abuse notation by writing tt for both the partition and the partition dia- 
gram. 

Example 2.2. The graph 



1' 2' 3' 

is a partition diagram for the partition {{1, 3, 2', 3'}, {2, 4}, {1'}}. Note a partition 
diagram representing this partition is not unique, but its connected components 
are. O 

To each partition of the set {1, . . . ,n, 1', . . . , to'} we will associate a linear map 
Vf n — > vf m . Before doing so, we introduce some notation. 

• Let P n , m denote the set of all partitions of {1, . . . , n, 1', . . . , m'}, let P„.o 
denote the set of all partitions of {1, ...,n), let Po,m denote the set of 
all partitions of {1', . . . ,to'}, and let Po,o denote the set consisting of the 
empty partition. Finally, let FP n ^ m denote the P-vector space with basis 
p 

• For nonnegative integers n and d, let [n, d] denote the set of all functions 
from {j | 1 < j < n} to {j | 1 < j < d}. In particular, [0, d] — {0} for all 
d, and [n, 0] = for all n / 0. Given i € [n, d] and j 6 {j \ 1 < j < n}, 
write ij for the image of j under i. 

• For i G [n,d] and i' € [to , <i] , the coloring of a partition tt £ P n , m is 
obtained by coloring the vertices of tt labelled j (resp. j') by the integer ij 
(resp. ij). Saying an (i, i')-coloring of tt is good means vertices are colored 
the same whenever they are in the same connected component of tt. Saying 
an (i, i')-coloring of tt is perfect means vertices are colored the same if and 
only if they are in the same connected component of tt. 

• For n ^ and i e [n, d], set v i := v ix (g) • • • ® v in € Vf n . Set v := 1 £ Vf Q 
where is the unique element of [0,d]. 

We are now ready to associate partitions in P n , m with linear maps Vf n — > V? m . 
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Definition 2.3. For nonnegative integers n, m, and d, define the F-lincar map 
/ : FP n . m Bam Sd {Vd n > V d m ) b ^ settin S 

f( x )( v i) = f( x )i v i' (xeFP n , m ,ie[n,d\) 

i'e[m,d] 

where 

,i f 1, if the (i, i')-coloring of tt is good, , _ N 

/(7F V : =( 0, otherwise. 

Indeed, f(x) commutes with the action of Sd which merely permutes the colors. 

Example 2.4. (1) If e Po,o denotes the empty partition, then /(0) : F — ► F is 
the identity map. 

(2) Assume d > and let 7r be the partition with partition diagram 

I 2 3 4 5 6 
* * * * T 

. rv\ . 1 , 

I I 2' 3' 4' 5' 6' T 
Then /(tt) : Vf 6 V® 7 is given by 

f I] v k ®Vj® v i4 <g (g) <g v ie (g w i(3 , if ii = i 2 and i 4 = i 5 , 

/W(«i) = 1 1 - fcJ - d 

[ 0, otherwise. 

for i 6 [6, d]. 

(3) Assume d > and let 7r be the partition with partition diagram 



1' 2' 3' 4' 5' 



Then /(tt) : F -> is given by 

/W(l)= £ 

l<ij',fe<rf 



o 



Next we wish to show that / is surjective. A proof of this fact when n = m can 
be found in [HR05, Theorem 3.6]. Their proof extends to the case n ^ in without 
difficulty. For completeness we will give a modified version of their proof. Before 
doing so, we must introduce a bit more notation. 

• Let < be the partial order on P n . m defined by tt < ll whenever the partition 
ll is coarser than the partition tt (i.e. r and s are in the same part of y, when- 
ever they are in the same part of tt for each pair r, s € {1, . . . , n, 1', . . . , m'}). 

• Define the basis {x^ \ tt 6 P n ,m} °f FPn,m inductively by setting 

(2.1) x n := tt - Xp. 

Example 2.5. (1) x n = tt when tt is any partition consisting of one part. 
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(2) Let tt 6 P^ be the partition with the partition diagram given in Example 
2.2| Then x^ = tt — \i\ — /i 2 ~ A*3 + 2/i4 where 



12 3 4 



Mi = 




/'2 = 



1' 2' 3 




/ r,/ Q / 



We are now ready to prove the following: 
Theorem 2.6. For integers n,m,d> 0, the map f : FP n<m -> Uom Sd (Vf n , Vf m ) 



(see Definition 2.3) has the following properties: 



(1) f is surjective. 

(2) ker(/) = Span F {x v | tt has more than d parts}. 

In particular, f is an isomorphism of F -vector spaces whenever d > n + m. 



Proof, (compare with |HR05( proof of Theorem 3.6(a)]) If d = then the theorem 
is certainly true. Now assume d > 0. For g e Rom Sd (V^ n ,V^ m ) write 



i'e[m,d] 



Since g commutes with the action of Sd, the matrix entries, g % -,, are constant on 



the S^-orbits of the matrix coordinates {(i,i')} 



le[n,d],l e[m,d] ' 



Each S'd-orbit of 



{(i, i )}^ g r n d i j' g r OT & corres P on ds to a partition it g P n ,m as follows: is in 

the orbit corresponding to it if and only if the (i, i')-coloring of it is perfect. A 
straightforward induction argument shows 
(2.2) 

,j _ J 1, if the (i, i')-coloring of it is perfect, 
Jl^TrJj' - S q otherwise. 



(i G [n, G [m, d]) 



Thus 5 is an F-linear combination of the f(x 7V )'s. This proves part (1). 

To prove part (2) notice that for tt G P n .m, there exist i G [n,d] and i' G [m, d] 
such that the (i, i')-coloring of tt is perfect if and only if tt has at most d parts. 



Hence, by (2.2 1, f(x v ) is the zero map if and only if n has more than d parts. Part 
(2) now follows since {x^ | tt G P n ,m} is a basis for FP nMl . □ 



We conclude our investigation of morphisms of the form f(n) : Vf n — > Vf m by 
studying the composition of such morphisms. First we require the following: 

Definition 2.7. Given partition diagrams tt G P n . m an d \i G P m .i, construct a new 
diagram /i ★ tt by identifying the vertices 1', . . . , m' of tt with the vertices 1, . . . , m 
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of jj, and renaming them 1 



as illustrated below. 



1 

t- 

• - 

1' 

1 

r 



n 



TT 



-» 

m 



m 
-a 



1 

r 

i 

a" 



TT 



m 



* • 

1' I' 



» m 

1' Z' 



Now let t{fjL, tt) denote the number of connected components of /x*7r whose vertices 
are not among 1, . . . , n, 1', . . . , V . Finally, let fx • tt G P n> / be the partition obtained 
by restricting fi-kir to {1, . . . ,n, 1', . . . , I'} (i.e. r and s are in the same part of fi ■ tt 
if and only if r and s are in the same part of /i-kir). 

We are now ready to state 

Proposition 2.8. /0)/(tt) = d e ^f(fi ■ tt) /or any tt £ P n , m , fx G P mii . 

Before we give a proof of Proposition |2.8| let us consider an example. 



Example 2.9. In this example we will verify Proposition 2.8 when 

12 3 4 

and A 4 = 




Y 2' 3' 4' 5' 6' 7' 



1' 2' 3' 4' 5' 



6 7 




On the one hand, 



/i *7T 



Thus £(fi, tt) = 2 and 




/X ■ TT 



12 3 4 



1' 2' 3' 4' 5' 



Therefore we have d e ^'^ f(ii-n)(v il ®v i2 ®v i3 ®v i4i ) — d 2 £t 1 ,t 3 i>i 2 ®Wi 2 ®Wt !! ®Vt 4 ®Vj. 



where <5jj is the Kronecker delta function. 
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On the other hand, 

\ l<j,k,l<d J 

= $ii ,* 3 £ fip) ( v j ® W U ® ® Vfe ® ® W l2 <8 W l2 ) 
l<j,k,l<d 

= $il,i 3 S *7,* W »2 ® w i 2 ® u i2 ® U U ® W U 
l<3,fe,i<d 

l<j,2<d 

for any i g [4, d], as desired. O 



Now to show Proposition 2.8 holds in general 



Proof of Proposition 2.8, Suppose n g P n ,m an d |U € P m ,; for some integers 
n,m,l> 0. By Definition 2.3 the matrix coordinates of /(^)/(tt) : V® " V® 1 are 
given by 

(2.3) (/(M)/(0)f'= E 

i"e[m,d] 

Hence (/(aO/(tt))^ is the number of i" € [m,d] such that the (i, z")-coloring of 
7T and the (i", i') -coloring of fi are simultaneously good. These are exactly the 
i" G [m,d\ such that coloring the vertices j,j',j" of /x * n with integers 
respectively, gives a good coloring of /j*7T. Any good coloring of n*n gives rise to a 
good coloring of /i-7r. Clearly any good coloring of fi-w arises in this way. Moreover, 
two good colorings of /z*7r give the same good coloring of [i ■ it if and only if the two 
colorings of fi-kn differ only at connected components whose vertices are not among 
1, . . . , n, 1', . . . , Since there are d choices of color for each component, we see the 
number of i" 6 [m,d] such that the (i, i ')-colormg of it and the (i , i')-coloring of 

[i are simultaneously good is d^ fJ,,n 'f(fj, ■ %) v. The result follows. □ 



Remark 2.10. From Proposition 2.8 the structure constants of the composition 



/(/i)/(?r) are polynomial in the integer d. We will exploit this fact in section 



2.2 when we define the category Rep(5^; F) which "interpolates" the category 



Rep(St; F) for nonnegative integer t, but is defined for arbitrary t G F. 

2.2. Definition of Rep (5^; F ). In this section we define Deligne's tensor category 
Rcp(5 t ;F) for arbitrar y t € F following }Del07| §8] ( so our definition is different 
from the one given in [Del07| §2]). To construct Rep(5t; F) we will first use par- 
titions to construct the smaller category Kep (S t ; F). We then obtain Rep(S t ;F) 
from Reppffft; F) using the process of Karoubification. 

As in the previous section, assume d is a nonnegative integer and that F is a field 
of characteristic zero. Let Rep (Sd; F) denote the full subcategory of Rep(Sd,;F) 
whose objects are of the form Vf n for n > 0. Clearly the objects in Rep (S<j; F) are 



indexed by nonnegative integers, and by Theorem 2.6 the morphisms in Rep^S^; F) 
are given (albeit not uniquely) by F- linear combinations of maps f(if) indexed by 
set partitions. Moreover, the structure constants of compositions of the /(7r)'s are 



polynomials in d (see Proposition 2.8). Using this data, we now define a tensor 
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category similar to Rep (S' t ;;F) replacing the integer d with an arbitrary element 
ofF. 

Let t e F. 

Definition 2.11. The category Rep (S't; F) has 
Objects: [n] for each n G Z> . 
Morphisms: Hornggp^.j^fln], [m]) := FP„ >m . 

Composition: FP m j x FP nm — » FP n j is defined to be the bilinear map satisfying 
|U o 7r = t^'^fj, ■ tt for each 7r € P n ,mi M £ ^m,(- 

To see that composition is associative, it is enough to show vo^ott) = (;/o//)o7r 
for all 7r £ P n ,nn t 1 ^ fm.d ^ G -Pi.fc- To do so, consider the partition 



1 




0. 






7T 






t" 




1 
1 




4 




T 





A;' 



Notice that is ■ (/i-tt), (y- fx) - tt G P n ,fc are both obtained by restricting the partition 
v -k fj, -k tt to the set {1, . . . , n, 1', . . . , k'}. Furthermore, £(/i, 7r) + /x • tt) and 
/x) +£(u ■ (J,, tt) are both the number of connected components of fi*it whose 
vertices are not among {1, . . . , n, 1', . . . , fc'}. Hence composition is associative. 

One can easily check that the partition in P n ^ n whose parts are all of the form 
{j,j'} is the identity morphism id ra : [n] — > [n]. 

Example 2.12. The identity morphism id7 : [7] — > [7] is given by 

1 2 3 4 5 6 7 

*-I I I I I I I 

1' 2' 3' 4' 5' 6' 7' O 

Before giving Rsp (S t ;F) the structure of a tensor category, we pause to give 
the following definition which will play an important role in later sections. 

Definition 2.13. (compare with |Mar91j . |Mar94j ) The partition algebra FP„(t) 
is defined to be the endomorphism algebra EndR O p (s t ;F)(H)- 

Remark 2.14. We identify each element of the symmetric group S n with a par- 
tition in P n , n as follows: a o {{z, o~(i)'} |1 < i < n}. This identification extends 
linearly to an inclusion of algebras FS n ^ FP n (i) for each t G F. 

Now to define tensor products. While reading the following definitions, the reader 
may find it helpful to keep in mind the analogy studied in section |2.1| between 
the objects [n] (resp. morphisms n) in Rep (S t ; F) and the objects Vf n (resp. 
morphisms /(7r)) in Rep(S' ( j; F). 

Definition 2.15. For objects [n], [to] in Rep (S' t ; F) set [n] £g> [m] := [n + to]. For 
morphisms we let g3 : FP niiTni x FP n27n2 — > FP ni+n2mi+m2 be the bilinear map 
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such that 



7T 6? fl 



1 
t- 



1' 



-f f- - 



ni + n 2 
- - f 



for all 7r € Pni.mn M € P n2 ,m 2 - 
Example 2.16. Suppose 
1 2 3 

1' 2' 3' 4' 

Then 



7T <8> jJL®V 



m! x (mi + 1)' 



12 3 4 



(mi + m 2 )' 



1 2 3 




1' 2' 3' 4' 



123456789 10 
1' 2' 3' 4' 5' 6' 7' 8' 



o 



Next we wish to show that Rep (S' t ;F) is a tensor category with the following 
choices. 

• (associativity) a n ^ m j : ([n] <S> [to]) <E> [I] — > [n] <E> ([to] <E> [£]) is the identity 
morphism id„ +m+i . 

• (commutativity) /3„ !m : [n] <8> [to] — > [to] (g> [n] is the partition in P n + m .n+m 
whose parts are of the form {j, (m + j)'} or {n + j, j'} as illustrated below. 



n n+1 



n + to 




l' 



to' (to + 1)' (to + n)' 



• (unit) Set 1 := [0]. Both unit morphisms [0] ® [n] — > [n] and [n] <g> [0] — > [n] 
are the identity morphism id n . 

• (duals) Set [n] v := [n] with the morphism ev n : [n] v ® [n] — > 1 (resp. 
coew„ : 1 — > [n] £§) [n] v ) given by the partition in P2n,o (resp. Po,2n) whose 
parts are of the form {j, n + j} (resp. {j', (n + j)'}) as illustrated below. 

1 n n + 1 2n 

"V" 
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The triangle and pentagon axioms are easily satisfied, as all morphisms in both 
diagrams are identity morphisms. The following diagrams illustrate the hexagon 
axiom. 

— — — # 





m + l ° Oin,m,l 



(id m ® P Ui i) o a {Pn,m <8> id;) 



The diagrams below illustrate that the choice of dual objects as well as the evalu- 
ation and coevaluation morphisms make Rep (S' t ; F) into a rigid category. 





(id„ <g> ev n ) o (coev n <8> id„) 



(ev n ® id n ) o (id„ ® coev n ) 



Finally, End Kop ^g t .p^(l) — F as Po,o contains only the empty partition. Thus 
ReppfiSV ; F) is a tensor category. 



Remark 2.17. For d £ Z> , the connection between Repqf^; F) and Rep (S' ( i; F) 
can be made more precise as follows. The functor Fo : Rep (S'd; F) — > Rep (Sd] F) 
given on objects by [n] i-> V? n , and on morphisms as the ^-linear map ir i-> /(tt) 
is a tensor functor. Fq is certainly surjective on objects. Moreover, by Theorem 



|2.6[ 1), Fo is surjective on morphisms. However, by Theorem 2.6^2), To does not 
give an equivalence of categories. 

Now we are ready to use the process of Karoubification to define Deligne's cat- 
egory. For more on this process see |Del071 1.7-8]. Informally, Rep (St.; F) is the 
category obtained from Rep (5t; F) by adding formal direct sums and images of 
idcmpotents. Let us be more precise: 

Definition 2.18. Let Ke~p 1 ( St; F) denote the additive envelope of Rep (S' t ;F) so 
that Rep 1 (5 4 ;F) has 

Objects: finite tuples of objects in Rep (St',F) written as A\ ® ■ ■ ■ ® for 
objects Ai,. . . ,Ak in Rep (S't; F). We also include the empty tuple which is the 
zero object in Rep 1 (5t; F). 

Morphisms: Hom Rcpi ( St;f ) (©*=i ©i=i ^*) * s tne set °^ an ' x ^-matrices 
whose (i, j)-entry is a morphism Aj — > B, t in Rep (S' t ; F). 

Composition: given by matrix multiplication along with the induced composition 
from Rep (&; F). 



Definition 2.19. Let Rep(S t ;F) denote the Karoubian enn 
which has 



ZojxQ of BsPi F) 



^Some authors, including Deligne, refer to Karoubian envelopes as pseudo-abelian completions. 
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Objects: pairs (A, e) where A is an object in Rep 1 (5' t ; F) and e G EndR. cp (s t; F)(A) 
is an idempotent. 

Morphisms: Hom S£p(St . F) ((A, e), (B, /)) := /Hom^^.f)^, B)e. 
Composition: induced from composition in Rep} (St ; f) . 

The following properties of Rep(S t ; F) follow from general theory of additive and 
Karoubian envelopes. 

Proposition 2.20. (1) The obvious tensor product on objects and morphisms, as 
well as the obvious associativity, commutativity, unit, and dual constraints make 
RepfSf ; F) a tensor category. 

(2) Given a nonnegative integer n and a nonzero idempotent e € FP n {t), the 
object ([n],e) in Rep(5^; F) is indecomposable if and only if e is primitiv^ More- 
over, every indecomposable object in RepfSV.; F) is isomorphic to one of the form 
([n],e). Finally, given two primitive idempotents e, e! € FP n (t), the objects ([n],e) 
and ([rt],e') are isomorphic if and only if e and e' are conjugat^in FP n (t). 

(3) (Krull- Schmidt property) Every object in RepfSV; F) can be decomposed as 
a finite direct sum of indecomposable objects. Moreover, if A = L\ © • • • © L r and 
A = L'i © • • • © L' s are two decomposition of A into indecompo sables, then r — s and 
there is a permutation ueS r with Li = f or a ^ ^ — * — r ■ 

Remark 2.21. Informally, studying the category Rep (5^; F) is a way to simul- 



taneously study the partition algebras FP n (t) for all n > (see Definition 2.131 



In this line of thinking, studying Rep(&; F) is a way to simultaneously study all 
finitely generated projective right FP„(i)-modules for all n > 0. 

2.3. We close this section by examining the trace of a morphism in Rep (St; F). 
First, notice that tr : EndR ePn (s f ;F)Qp]) ~ * F is an _F-linear map. Furthermore, 
if 7r : [n] — > [n] is a partition diagram (not equal to ido) then, by the definition of 
trace (see |Del071 3.3]), tr (ir) = t where £ is the number of connected components 
in the diagram 




Clearly I is also the number of connected components in the following trace diagram 




'An idempotent is •primitive if it is nonzero and it cannot be written as a sum e\ + 62 where 
ei and e2 are nonzero idempotents with e\ei = e^e\ = 0. 

^Recall that two idempotents e, e' in a finite dimensional algebra A are conjugate if and only 
if the modules Ae and Ae' are isomorphic. 
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Example 2.22. (i) The only endomorphisms in Repugn; F) with nonzero trace 
are nonzero scalar multiples of id . 

(ii) In Rep (&;F), dim([0]) = tr(id ) = 1 and dim([n]) = tr (id„) = t" for all 
positive n. 

(iii) Consider 7r : [7] — > [7] given by 

1 2 3 4 5 6 7 



1' 2' 3' 4' 5' 6' 7' 
tr (71) = t 4 since there are 4 connected components in the diagram 




o 



3. Indecomposable objects in Rep(S' t ) 

3.1. Classification of indecomposable objects of Rep (St). In this section we 
will classify indecomposable objects in Repf^; F) for arbitrary t G F. To do so, 
we first classify primitive idempotents in partition algebras. The following lemma 
will be useful in that endeavor. 



Lemma 3.1. For n > 1 let Q denote the following idempotent in FP n (t): 

1 2 « - 2 n - 1 n 

<-i 1 - 1 n 

1' 2' (n - 2)' (n - 1)' n' 



Then for each n > 1 we have the following algebra isomorphisms: 

(1) (FP n (t)( = FP n ^(t). 

(2) FP n (t)/(Q) = FS n where (£) denotes the two-sided ideal generated by £. 
Proof. To prove (1) notice we can embed FP n -i(t) into FP n (t) as the f-span of 

{71 € P n ,n I n (resp. n ) is in the same part of 7r as n — 1 (resp. (n — 1) )}. 

This span is exactly (FP n (t)£. 

To prove (2) recall (Remark 2. 14[ ) that we can embed FS n into FP n (t) by iden- 
tifying a e 5„ with the partition {{1, cr(l)'}, . . . , {n, cr(n)'}}. Since FS^ n (C) = 0, 
it suffices to show a partition it e P n! „ has 7r G (C) whenever tt ^ S n . Notice for 
fixed j and A:, the partition 



7r,-fc 



: i : ]••••: : i-i 



r 



is in (C). Indeed, 71^^ = a(a where a G 5 n C F„,„ is the product of transpositions 
(j, n — l)(fc, n). Now suppose G P n ,n \ S n . Then either fj, has a part of the form 
{i} for some i G {1, . . . , n} or there exist j,k G {!,...,«} which are in the same 
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part of \x. If the latter is true, then /j, = fntj^k G (£). If the former is true, then 
/i = ^TTij^ij € (C) where j 7^ i and 



I 1 j n 

i-i : i •; : i-i 



1' 



□ 



Remark 3.2. In fact the proof shows that the composition of the embedding 
FS n C FP n (t) and the projection FP n (t) -> FP n (t)/(Q = FS n is the identity 
map. 

Next, we state a well-known lemma (see e.g. |Ben91] ) which we will use along 



with Lemma 3.1 to inductively classify primitive idempotents in partition algebras. 



primitive 
idempotents 
in A/(Q up to 
conjugation 



primitive 
idempotents 
in £^4£ up to 
conjugation 



Lemma 3.3. Suppose A is a finite dimensional F -algebra and £ is an idempotent 
in A. As before, let (£) denote the two-sided ideal of A generated by £. There is a 
bijective correspondence 

primitive 
idempotents 
in A up to 
conjugation 

satisfying the following property: 

Suppose e is a primitive idempotents in A. e corresponds to a primitive idem- 
potent in £A£ if and only i/eC (£). Moreover, if e ^ (£) then e corresponds to its 
image under the quotient map A — > A/(£). 

We are now ready to classify primitive idempotents (up to conjugation) in par- 
tition algebras. Part (1) of the following theorem is originally due to Martin (See 
|Mar96j ). However, his proof does not extend to the case t = 0. Our proof is similar 
to one found in jDWOO] , 

Theorem 3.4. (1) When t ^ we have the following bijection. 

primitive idempotents in 1 Uj. ( Young diagrams A 
FP n (t) up to conjugation J 1 with |A| < n 

(2) When n > we have the following bijection. 

primitive idempotents in 1 bij. J Young diagrams A 
FP n (0) up to conjugation J 1 with < |A| < n 



Proof. Part (1) is true when n 
n = 1, let 



since FP (t) = F. To show part (1) holds for 



1' 



and let / denote the idempotent W. It is easy to show that 1 = / + (1 — /) is 
a nontrivial decomposition of 1 into primitive idempotents in FP n (t) when t 7^ 0. 
Thus part (1) holds when n = 1. Now we proceed by induction on n. For n > 1 



let C 6 FP n (t) denote the idempotent in Lemma 3.1 Then by Lemma |3TT| we have 
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FP n (t)/(() = FS n and (FP n (t)( = FP n _i(t). Since the primitive idempotents in 
FS n up to conjugation are in bijective correspondence with all Young diagrams A 



with |A| = n, part (1) will follow by induction along with Lemma 3.3 

The proof of part (2) is similar, except 1 is the only primitive idempotent in 

fp^-f^]/^ 2 ). □ 



Remark 3.5. Fix an integer n > 1 and let £ £ FP n (t) be as in Lemma 3.1 
Finally, suppose e G FP n (t) is a primitive idempotent. The proof of Theorem 3.4 
along with Lemma |3.3| show that e corresponds to a Young diagram of size n if and 
only if e ^ (£). Moreover, if e ^ (£) then the image of e under the quotient map 
FP n (t) — > FP n (t)/(() = FS n is a primitive idempotent corresponding to A in FS n . 

Next we classify indecomposable objects in Rep(S't; F). Suppose A is a Young 



diagram. By Theorem 3.4 A corresponds to a primitive idempotent e\ G FP\\\(t) 
(if t = set e = ido G FPq(0)). The idempotent e\ is not unique, but it is 
unique up to conjugation; hence the object L{\) = ([|A|],e>) in Rep(5^; F) is an 
indecomposable object which is well defined up to isomorphism (see Proposition 
2^2)). 



Lemma 3.6. Fix an integer n > 0. The assignment A t— > L(X) induces a bijection 



Young diagrams A ( bij. 
with < |A| < n 



nonzero indecomposable objects in 
Rep(5V; F) of the form ([to], e) 
with to < n, up to isomorphism 



This bijection enjoys the following properties: 

(1) If X is a Young diagram with < |A| < n, then there exists an idempotent 
e G FP n {t) with {[n],e) ^ L(A). 

(2) If t ^ 0, then there exists an idempotent e G FP n (t) with ([n],e) = L(z). 

(3) If t — 0, then ([0],ido) * s the unique object of the form ([m],e) which is 
isomorphic to L(0). 

Proof. First, assume t ^ 0. We proceed by induction on n. If n = the lemma is 
easy to check. For the case n = 1, let /i and // be the only elements of Po.i an d 
P\fi respectively, and let / G FP\{t) be the primitive idempotent from the proof 



of Theorem 3.4 It is easy to check that {/, 1 — /} is a complete set of pairwise 
non-conjugate primitive idempotents in FPi(t). Hence, by Proposition 2.20[ 2), 



([1],/) and ([1],1 — /) are not isomorphic. Moreover, //^id : ([0],id o ) — > QlJ, /) 
is an isomorphism with inverse jido/i'f. Therefore the objects ([1],/) = L(0) 
and ([1], 1 — /) = £(□) form a complete list of nonzero pairwise non-isomorphic 
indecomposable objects in Rep(S't; F) of the form ([to], e) with to < 1. 

Now suppose n > 1. Given a Young diagram v with < \v\ < n, by induction we 
can find a primitive idempotent /„ G FP n _i(t) with ([n — 1], f v ) = L(y) such that 
{([n — l],/„) | < \v\ < n} is a complete set of nonzero pairwise non-isomorphic 
indecomposable objects in RepfiSt ; F) of the form ([m],e) with to < n. For each 
such v, set f v = (t> n fu4>'n where 

12 n - 2 n - 1 12 n - 2 n-1 n 

-I I -I K V 

1' 2' (n - 2)' (n - 1)' n' 1' 2' (n - 2)' (n - 1)' 
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Then f v £ FP n (t) is an idempotent. Moreover, since 4>' n 4> n — id n _i, it follows that 
fv4>' n fv '■ ([ n ]i fv) ~^ (\ n ~ fv) is an isomorphism with inverse f v 4>nfv In par- 
ticular, by Proposition 2.20 2), f v is a p rimitive idempotent in FP n (t). Moreover, 

/„ is not conjugate to e\ for any Young 



3.5 



fv = Cfv € (C)- Hence, by Remark 
diagram A with |A| = n. Therefore {/„ | < \i/\ < n} U {e\ | |A| = n} is a set of 
pairwise non-conjugate primitive idempotents in FP n (t). As this set is indexed by 



all Young diagrams of size at most n, by Theorem 3.4 T), it must be a complete set 
of pa irwise non-conjugate primitive idempotents in FP n (t). Thus, by Proposition 
2.20^ 2), the objects ([n],/„) = L{v) for < \v\ < n along with ([n],e A ) = L(X) for 
|A| = n form a complete list of nonzero pairwise non-isomorphic indecomposable 
objects in Rep(S t ; F) of the form ([m], e) with m < n. 

Now assume t = 0. Notice every composition ([0],id ) — > ([m],e) — > ([0],ido) is 
equal to the zero map in Repfffn; F) unless m = and e = ido- Part (3) of the 
lemma follows. To prove the remainder of the lemma, we again proceed by induction 
on n. The case n = 1 follows from Theorem |3.4{ 2) along with Proposition 2.20 2) . 
If n > 1, then by induction we can find idempotents f v E F_P„_i(0) for each Young 
diagram v with < \v\ < n such that {([n— 1], f v ) \ < \v\ < n} is a complete set of 
nonzero pairwise non-isomorphic indecomposable objects in Rep(5*n; F) of the form 
([m], e) with < m < n. Defin e f v as above. Then the argument in the t ^ case 
(using part (2) of Theorem 3.4 rather than part (1)) shows that ([n], f v ) = L(v) for 
< \v\ < n along with ([n], e\) = L(X) for |A| = n form a complete list of nonzero 
pairwise non-isomorphic indecomposable objects in Rep(S , t ;_F) of the form ([m],e) 
with < m < n. □ 



The following theorem follows easily from Lemma 3.6 (see Proposition 2.20^2)). 

Theorem 3.7. The assignment A i— > L(X) induces a bijection 

Young diagrams \ bij.^ ( nonzero indecomposable objects in 
of arbitrary size J 1 Rcp(5'^; F), up to isomorphism 

We close this section with a proposition concerning field extensions and idempo- 
tents in partition algebras which will be useful in subsequent sections. 

Proposition 3.8. Suppose F C F' is a field extension and e is a primitive idem- 
potent in FP n (t). Then e is also a primitive idempotent in F'P n (t). 

Proof. The assumption implies that ([n],e) is indecomposable in Rep(5 , < : ; F) (see 
Proposition 2.20[ 2)). Thus by Theorem 3.7 ([n], e) is isomorphic to the object 
L(X) = ([|A|], e\) in Rep(5V; F) for some Young diagram A. Let P\ denote the pro- 
jective FJ] A |(£)-module FP\ X \(t)e\. Then the simple FP\ X \ (t)-module P\/rad(P\) 
is isomorphic to the pullback of the simple -FS'| A |-module L\ through the quotient 
map FP\ X \(t) — > FP\x\(t)/(() = FS\\\. Hence it is absolutely irreducible (since any 
representation of S\\\ is), so the idempotent e\ is primitive in F'P\x\(t). Hence 
the object ([n],e) = ([|A|],e A ) € Rer>(S t - F') is indecomposable and we are done by 
Proposition |2.20[ 2). □ 

3.2. Lifting objects. Let K denote the field of fractions of F[[T — i\] where T 
is an indeterminate. In this section we use the process of lifting idempotents (see 
appendix [A]) to lift objects in Rep(5V.; F) to objects in Rep (.St; K). We then prove 
some useful properties of these lifted objects. In the next section we will show 



that Rep ( 5V; K) is semisimple (see Corollary 3.17), and hence uncomplicated from 
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our point of view. The process of lifting objects developed in this section will be 
used later in the paper to compare the structure of Rep(5^; F) with that of the 
semisimple category Rep (5V; K). The following theorem will be used to define the 
notion of lifting objects. 

Theorem 3.9. Suppose e is an idempotent in FP n (t) . Then there exists an idempo- 
tent e € KP n (T) of the form e = X^eP w tth a -n € F[[T — 1\] for all ir G P n .n 

such that £\r=t = e (we say e is a lift of e). Moreover, if ([ni],ei) and ([112], e 2 ) 
are isomorphic objects in Rep(»SV.; F) and e\,e 2 are lifts of e\,&2 respectively, then 
{[ni],Ei) and ([n 2 ], £2) are isomorphic in RepfiSV; K). 

Proof. The existence of a lift of e is guaranteed by the first statement of Theorem 



A. 2 Now suppose ([rii],ei) = ([ri2],e2) in Rep(5V,; F). To prove the remainder of 
the theorem we may assume n\ < U2- If n\ — the theorem is easy to check, so 
assume m > 0. Set 

id ni if ni = n 2 and f id ni if n x = n 2 

4>n 2 ■ ■ ■ 0m+i if ni < n 2 \ 4>' ni+1 ■ ■ ■ 4>' 1l2 if n x < n 2 



where <p n and <p' n are as in the proof of Lemma 3.6 Then ([ni],ei) = ([n 2 ], 4>ei<p') 
and 4>£i4>' is a lift of <f>e\<p' . Hence it suffices to show the theorem is true when n\ = 
U2 ■ In this case the remainder of the theorem follows from the second statement of 



Theorem A. 2 along with Proposition 2.20[ 2). □ 



Lifted idempotents satisfy the following property. 

Proposition 3.10. If ([n], e) = ei) © ([^2], ^2) inRep(S t ;F) and e, £i,£ 2 are 
lifts of e,ei,e2 respectively, then ([n], e) = ([ni], £1) © ([^2], £2) in Rep(5r; K). 

Proof. By the Krull-Schmidt property there exist e~\, 62 G FP n (t) with the property 
{[rii], = ([n], e~i) for i = 1,2 such that e = e\ -\-e~2 is an orthogonal decomposition 
of the idempotent e. Let £1, £2 € KP n (T) be lifts of e~\, e 2 respectively. Then £i+£ 2 
is a lift of e. Hence, by Theorem A. 2 and Proposition 2.20[ 2) ([n],e) = ([n], e\ +£2) 



in RepfS'r; K). Since e\ and £2 are orthogonal idempotents (see Theorem |A.2 ) we 



have ([n], £1 +£ 2 ) = ([n],£i) © ([n], £ 2 ) in Rep(5r; K). The result now follows from 
the last statement of Theorem 13.91 □ 



By Proposition |2.20[ 2) any object in Rep(S' t ; F) is a finite direct sum of objects 
of the form ([n],e). Hence, setting Liftt([n],e) := ([n],e), where e € KP n (T) 
is a lift of e € FP n (t) and extending to all objects in Rep(<Sf ; F) by requiring 
Lift t (A ®B) = Lift t (A) © Lift t (B) gives the operation 



Lift, 



objects in Rep(&; F) \ J objects in Rep (.St; K) 

up to isomorphism J 1 up to isomorphism 

Theorem |3.9| along with Proposition |3. 10| show that Liftt is well defined. 

Example 3.11. (0) Lift t (L(0)) = Lift t (([0], id )) = ([0],id o ) = L{0) for all t G F. 

(1) Notice Lift t (([l],idi)) = ([l],idi) = L{D) © L(0) in Rep(5 T ;if) for all 
t e F. If t ^ 0, then ([1], idi) = L(D) © L(0). Hence (using part (0) and the 
additivity of Liftt) we have Lift, (£(□)) = L(D) whenever f ^ 0. On the other 
hand, ([1], idi) = L(U) in Rep(S* ; F). Hence Lift (L(D)) =£(□)© L(0). 

The following proposition lists some useful properties of Lift t . 
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Proposition 3.12. For this proposition suppose A and B are objects in Rep (<SV; F) . 

(1 ) mt t {A ®B) = Liftj(A) ® Lift t (B) /or < e F. 

(2) (dimRep( ST;Jf ) Lift t (A))| r=t = dimRep^j?) ^4 /or oiZ i G F. 

(3) Suppose t <E F and X, A^ , . . . , A^ are Young diagrams with the property 
Lift t (L(A)) = L(AW) © • • • © L(A (m) ) m Rep^;^). Then there exists a unique 
j G {1, . . . ,m} with X^ = X. Moreover, \X^'\ < |A| for all i ^= j. In particular, 
Liftt is injective. 

(4) Fix a Young diagram X. Lift t (L(A)) = L(A) for all but finitely many t G F. 

(5) dim K Hom a£p (5 T . K) (Lift t (A), Lift* (B)) = dim F HomRep^^) (A, B) for all 
t G F. 

Proof. (1) It suffices to prove the statement when A and B are objects of the form 
A = ([n], e), B = ([n'],e'). Suppose e,e' are lifts of e, e' respectively. Then eOe' is 
a lift of e<E> e' , hence 

Lift t (A® B) = Lift t ([n + n'],e® e') = ([n + n'],e® e') = Lift t (A) ® Lift t (B). 

(2) Again, we may assume A is of the form A = ([n],e). Let e denote a lift of e. 
Then dim^s^) Lift t (A) = tr (e), and dim S e p(s . t . F) A = tr (e) = tr (e)\ T=t . 

(3) It is easy to show Lift t (L(0)) = L(Z) for all t G F, Lift t (£(□)) = £,(□) 
for all nonzero t G F, and Lifto(£(n)) = L(0) © £(□). Hence, we can assume 
n := \X\ > 1. Suppose e G FP n (t) is an idempotent and e G KP n (T) is a lift 
of e. Let e (resp. e) denote the image of e (resp. e) under the quotient map 
FP n {t) -> FP n (t)/(0 = (resp. ifF„(T) -> KP n {T)/(Q) Si KS n ) where C 
is as in Lemma |3.1| Then e G ifSVi is a lift of e G FS n . However, e (viewed as 
an element of KS n ) is also a lift of e (viewed as an element of FS n ). Thus (by 



Theorem A. 2) e is conjugate to e in KS n . Now suppose L(A) = ([n], e). Then e is 



a primitive idempotent in FS n corresponding to A (see Remark 3.5). Thus e (and 
hence e) is also a primitive idempotent in KS n corresponding to A. Therefore, any 
orthogonal decomposition of e into primitive idempotcnts must contain exactly one 
primitive idempotent corresponding to A and all other idempotents corresponding 



to Young diagrams with smaller size than A (see Remark 3.5). The result follows. 

(4) Set K' := F(T) (field of fractions of the polynomial ring F[T]) viewed as a 
subfield of K. Now suppose e G K'P n (T) is a primitive idempotent corresponding 
to A. Then by Proposition |3.8[ e is also primitive when viewed as an element 
of KP n (T). Now write e = X^eP a ^ 7T wnere a rr G K' . Let Q c F denote 
the finite set consisting of all roots of all denominators of the a„'s. If t g" Q, then 
a T G F[[T-t}] for all tt G P„,„. Thus, if t(£Q then e is a lift of e := e\ T =t € FP n (t). 
It is easy to show that e is primitive in FP n (t). Hence ([n],e) = L(n) for some 



Young diagram pL (see Theorem 3.7). Thus Lift t (L(/i)) = L(A) for all t g" Q. By 
part (3) we have [i = X and we are done. 

(5) Set A= ([n],ei), B = ([n'],ei), e 2 = 1 - e x G FP n (t), e'^l-e^e FP n ,(t), 
and suppose e, G KP n (T) (resp. e\ G KP n >(T)) is a lift of (resp. e^) for i G {1, 2}. 
Then 

(3.4) dinifc: e\KP ntn iSj > dim F e' i FP n . nl e j 

for all i,j G {1,2} since evaluating T = t certainly cannot increase dimension. On 
the other hand, 

KP nn ' = s^K P nn > Ej and FP nn i = e^F P nn / ej . 

l<i,j<2 l<ij<2 
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Comparing dimensions we get 
IP, 



„.„-,= ^ djm K s'iKPn^Ej > ^ 4 FP n,n'ej = \Pn,n> 



l<ij<2 



l<ij'<2 



Hence equality must hold in (3.4) for all i,j £ {1,2}. In particular, equality holds 
in (3.4 1 when i = j = 1 which gives the desired statement. □ 



3.3. On Repffff ; F) for generic t. In this section we will show that Rep (&; F) 
is semisimple for "generic" values of t. Deligne showed that Rep(S' t ;F) is not 
semisimple if and only if t is a nonnegative integer (see |Del07j ). That result will 
follow from our description of the blocks in Rep(5V.; F) (see Corollary 5.23). For 
now we confine ourselves to prove a weaker result (see Theorem 3.15[ ) which allows 
us to conclude that Rep (6V; K) is semisimple (see Corollary 3.17). 

The following well-known lemma will be useful in showing that Rep(5t; F) is 
generically semisimple. 



Lemma 3.13. Suppose A is a finite dimensional F-algebra. For a £ A, let <f> a 
denote the F -linear map A — > A given by x i— > ax. Define the trace form on A by 
(a, b) := tr(4> a (j)b). Then A is a semisimple algebra if and only if the trace form on 
A is non-degenerate. 

Proof. Let S := {a £ A | (a, b) = for all b £ A}. We will show that S is equal 
to J (A) (the Jacobson radical of A). Suppose a £ J (A). Since J (A) is a nilpotent 
ideal, ab is nilpotent for every b £ A. Hence (a, b) = for all b £ A, so J (A) C S. To 
show S C J {A) it suffices to show that every element of S is nilpotent. If a £ S then 
tr ((/>") = for all integers n > 0. If we let Xx, . . . , x r £ F denote the eigenvalues of 
4> a , then we have 2<=i x f = for all n > 0. Hence, any non-constant symmetric 
polynomial in Xi, . . . ,x r is zero (see for example [Mac95j ). Thus the characteristic 
polynomial of <f> a must be x{X) = X r . Therefore <f> a , and thus a, is nilpotent. □ 



Before showing Rep(5 , J ; F) is generically semisimple we give two examples illus- 
trating the usefulness of Lemma |3. 13 The reader may find these examples helpful 
when reading the proof of Theorem 3.15| 



Example 3.14. (1) Consider the partition algebra FPi(t). Let tt be as in the 
proof of Theorem 3.4 and fix the ordered basis P\ t \ = {idi,7r} for FP\{t). Under 
this ordered basis the matrix with entries (x, y) for x, y £ P\ \ is 



t t 2 



Since the determinant of the matrix above is t 2 , we conclude (by Lemma 3.13 ) that 
FP\{t) is semisimple if and only if t ^ 0. 

(2) Consider the partition algebra FP2(t). Using the ordered basis 



p 2,2-{! i*. i.i !.x,x,i i, M ,x,!-i,i-!,n,n,ni} 
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the matrix with entries (71", ji) for it, (J, € Pi,i is 



/ 2i 4 


2/, 3 


2t 3 


2t 3 


2t 3 


2t 3 


2i 3 


2/ 2 


2( 2 


2I 2 


2t 2 


2t 2 


2( 2 


2( 2 


2; 


2i 3 


5t 2 


2( 2 


2l 2 


2t 2 


2t 2 


2t 2 


5t 


21 


21 


24 


5t 


5t 


21 


5 


2t 3 


21 2 


5t 2 


2I 2 


2I 2 


2t 2 


2/, 2 


5t 


2t 


21 


5t 


2t 


21. 


5t 


5 


2t 3 


2I 2 


2( 2 


2t 2 


2/ 3 


2t 2 


2/, 2 


2t 


2t 2 


21 


2t 2 


2/, 2 


21 


2t 


2/ 


2t 3 
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The determinant of the matrix above is 1259712t 14 (t-l) 4 (t-2) 
3.13 FP2(t) is semisimple if and only if t ^ 0, 1, 2. 



2) 6 . Hence, by Lemma 

o 



Now to prove that Rep (St; F) is generically semisimple. 

Theorem 3.15. Rep(5*t; F) is semisimple for all but countably many values oft. 
Moreover, if Rep(5*/.; F) is not semisimple, then t is an algebraic integer. 

Proof. We may assume t ^ 0. Suppose L\ and L2 are two indecomposable objects 
in Rep(S' t ;F). By Proposition 2.20[ 2) along with Lemma [3.6[ l)(2) we can find a 
nonnegative integer n and idempotents ei,e2 G FP n (t) so that L\ = ([n],ei) and 
L2 — (M,e2). Whence HomR cp (s i; f) (L%, L2) — e2FP n (t)e\. Thus, in order to 
show HoniR C p(s t .^)(Li, L2) is either zero or a finite dimensional division algebra 
over F, it suffices to show FP n (t) is a semisimple algebra. Therefore, for a fixed 
t € F, Rep(5 t ;F) is semisimple whenever FP n (t) are semisimple for all n > 0. 

Let M n (t) denote the matrix whose rows and columns are labelled by the ele- 
ments of P n , n (in some fixed order) with the x, y-entry equal to (x, y) (the trace 
form on FP n (t), see Lemma 3.13). Then the entries of M n (t) are in Z[t]. Hence 
det M n (t) £ Z[t\. It follows from Lemma [3. 13 that FP n (t) is semisimple if and 
only if det M n (t) 7^ 0. However, from Theorem 2.6 we know that FP n (d) is semi- 
simple for integers d > In. Hence, detM n (t) is a polynomial in t which is not 
identically zero. Thus, for each n > there are only finitely many values of t for 
which det M n (t) = 0. Therefore there are only countably many values oft for which 
FP n (t) is not semisimple for all n > 0. □ 



Remark 3.16. If t G F is not an algebraic integer, then by Theorem 3.15 we know 
Rep(St; F) is semisimple. However, given an arbitrary t € F, neither Theorem 3.15 
nor its proof allow us to determine if Rep(5V; F) is semisimple. As mentioned at 
the beginning of this section, we will eventually show that Rep(S' f ; F) is semisimple 
if and only if t is not a nonnegative integer. 

We close this section with one final observation. 

Corollary 3.17. Rcp(5r; K) is semisimple. 

Proof. This follows from Theorem |3.15| as T is not an algebraic integer. □ 

3.4. The interpolation functor Rep(5' f /; F) —> Rep(S , ( j; F). Throughout this sec- 
tion we assume d is a nonnegative integer. In this section we will describe following 
|Del07[ §6] how Rep(S' d ; F) "interpolates" the category Rep^; F). More precisely, 
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we will show Rep(5Vj; F) is equivalent to the quotient of Rep (5V; F) by the so-called 
"negligible morphisms." To start, let us define the interpolation functor. 

Definition 3.18. T : Rep (5V;; F) —> Rep(5d; F) is the functor defined on indecom- 
posable objects by J-([n], e) = f(e){V? n ), and on morphisms a : ([n], e) — > ([n'], e') 
by T(a) = f(a). Here / and VVj are as in section |2~T| 



Notice that J 7 is clearly a tensor functor. From the discussion in section pO] we 
have the following. 



Proposition 3.19. T is surjective on objects and morphisms. 

(1). 



Proof. This follows from Proposition 2.1 and Theorem 2.6 



□ 



However, by Theorem 2.6 2) we know that J- does not induce an equivalence of 
categories. To illustrate the amount by which T fails to induce an equivalence of 
categories we need the following definition. 

Definition 3.20. A morphism / : X — > Y in a tensor category is called negligible 
if tr (fg) = for all g : Y -> X. Set Af(X, Y) := {/ : X -> Y \ f is negligible}. 

Example 3.21. (1) The only morphisms in Rep (5p; F) which are not negligible 
are nonzero scalar multiples of ido (see Example |2.22[ 1)). 

(2) Let 7T : [1] -> [1] be as in the proof of Theorem |3T} Then x v : [1] [1], 
defined by equation (2.1 ), is given by x^ = n — idi< Since tr (n) = t = tr (idi), we 
have tr (x n ) = 0. Moreover, x^tt = (t— 1)tt so that tr (x„tt) = t(t— 1). We conclude 
that Xn is negligible if and only if t = 0,1. 

(3) Consider the morphism 7r e HoiriRep (s t ;F)([l]; [2]) given by 

1 



1' 2' 



From equation ( 2.1 1 we get x^ = 7r — \i\ — /U2 



1 



I . 

1' 2' 



M3 

1 



2/X4 where 



M3 



1' 2' 



If we set 



1 



1' 



I • 



T 2' 



^3 



A*4 



1' 2' 



1' 



1' 



1' 



1' 



then one can compute tr (i^i/g) = t{t ~ 1)(^ — 2), and tr (x n Vi) = for i = 1, 2, 3, 4. 



Thus is negligible if and only if t = 0, 1, 2. 



o 



Remark 3.22. Each of the examples 3.21 follow from the following fact: In 
Rep (5 t ;F) 

Span^j.TTr | 7r € P n ,m has more than t parts}, if t G Z>o 
0, otherwise. 



Af([n], [m]) 
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For t £ Z>o this fact follows from Theorem 2.6 '2), Remark 2.17 along with the 
following Proposition 3.23 '2). For t ^ Z> we will eventually show that the larger 



category Repffft; F) is semisimple (see Corollary 5.231. It is well-known that there 
are no nonzero negligible morphisms in a semisimple category. 

Proposition 3.23. The following statements hold in any tensor category. 

(1) M is a tensor ideal. 

(2) The image under a full tensor functor of a morphism f is negligible if and 
only if f is negligible. 

Proof. Suppose / : A —> B , g : B — >• A, and h : B ® C ^ A ® C are morphisms 
in a tensor category. Observe that tr (/ o g) = tr (g o /). Moreover, one can show 
tr ((/ ® idc) o h) = tr (/ o (id^ ® ev c ) ° [h ® idc) ° (ids <8> coev c )). Statement 
(1) follows. Statement (2) follows from the fact that a tensor functor preserves the 
trace of a morphism. □ 

Since there are no nonzero negligible morphisms in Rep(Sd; F), by Proposition 



3.23 ^2) we conclude the functor T : RepCS^; F) — > Rep(Sdi F) sends all negligible 
morphisms to zero. Thus T induces a functor T : Rep (5V;; F)/Af — > Rep(5d; F). 

Theorem 3.24. J- induces an equivalence of categories RepfS^; F)/Af = Rep(S' c (; F). 

Proof. This follows from Proposition 3.19 and Proposition 3.23[ 2). □ 



We finish this section with the following proposition concerning the functor T . 
For proof of the proposition we refer the reader to |Del07[ Proposition 6.4^] 

Proposition 3.25. Suppose d is a nonnegative integer and X — (Ai,A2,...) is a 
Young diagram. If d — \X\ > \±, then 7-"(L(A)) = L\(d)- If d — |A| < Ai, then 
T(L(\)) = 0. 

3.5. Dimensions. In this section we study a hook length formula which gives the 
dimension of indecomposable objects in RepfiSV; K). Let us start by defining the 
hook length formula. 

Definition 3.26. The hook length of a fixed box in a Young diagram A is the 
number of boxes in A which are either directly below or directly to the right of 
the fixed box, counting the fixed box itself once. Given a Young diagram A let P\ 
denote the unique polynomial such that 

d\ 

Px ^ d > = nOook lengths of X(d)) 
for every integer d > 2|A|. 

Example 3.27. Let A = | — | — | — 1 and suppose d > 10 is an integer. In the following 
picture each box of X(d) is labeled by its hook length. 



d-3 


d-4 


d-6 


d-8 


d-9 


4 


3 


1 






2 


1 









^Deligne assumes d > 2| A| in 
proof will show Proposition 3.25 



Dcl07, Proposition 6.4]. If that assumption is removed, Deligne's 
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Thus P x (d) 



= ±d{d - l)(d - 2)(d - 5)(d - 7). 



O 



24(d-3) (d— 4) (d-6) (d 

First, we show how P\ is related to the indecomposable object in Rep (5V; K) 
corresponding to A. 

Proposition 3.28. dimR e p(s T ;K) L(X) = P\{T) for any Young diagram X. 

Proof. Fix a Young diagram A. Let K' = F(T) and suppose e € K'P\\\(T) is a 
primitive idempotent with L(A) = ([|A|],e) in RepdSV; K'). Applying Proposition 
3~8|to the field extension K' C K shows L(A) = ([|A|],e) in RepfSrsif) to o. Th us 
dim Rcp (5 T .^) i(A) = tr (e) is a rational function in T. Now, by Proposition 3.12 '4) 



and Proposition 3.25 we can find an integer N so that Lift ( ;(L(A)) 
J-:Rep(5 d ;F) 



L{\) and 

^A(d) f° r au integers d > N. Hence, 



Rep(S d ;F) has J"(L(A)) 
if d > N is an integer, we have 

P x (d) = dim Rcp(Sd;F) L A(d) (see e.g. [FH91] 4.12]) 

= dim Rc p(5 d;F ) L(X) (since tensor functors preserve dimension) 

= (dim s§p(s . T . if ) L(\))\ T =d (by Proposition |3.12[ 2)) 

Hence, dimR op (s r; /<-) L(\) (a rational function in T) agrees with P\(T) (a polyno- 
mial in T) for infinitely many values of T . Hence they must always agree. □ 



Next, we wish to determine the roots of P\. 
useful toward that endeavor. 



The following combinatorics will be 



Definition 3.29. Given a Young diagram A and an integer d > 2|A|, create the 
(A, d) grid marking as follows: Start with a grid of (|A| + 1) x (d— | A|) black boxes. 
Place the Young diagram X(d) (with white boxes) atop the grid so that the upper 
left corner of X(d) is atop the upper left corner of the grid. Now place the numbers 
0, . . . , d — 1 into the boxes of the grid using the following rules: 

• Begin by placing the number in the lower left box of the grid. 

• If the number i is in a black box, place i + 1 into the box directly above i. 

• If the number i is in a white box, place i + 1 into the box directly to the 
right of i. 

Label the rows of the grid 0, . . . , |A| (from top to bottom) and the columns of the 
grid 1, . . . , d — \X\ (from left to right). 

Example 3.30. Set A = (4, 3, 1, 1,0,.. .) and d = 25. Below is the A-marking of 
the 10 x 16 grid. 



row 
row 1 
row 2 
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The following proposition records the properties of the (A, d) grid marking which 
will be useful for determining the roots of P\. 

Proposition 3.31. The (X,d) grid marking has the following properties: 
(V If B appears in the ith row, then k = \X\ + A,; — i. 

(2) If \k\ appears in the ith column, then d — k is the hook length of the row 0, 
column i box in X(d). 

Proof. (1) If Q appears in the ith row, then Q must be in column fa + 1. Hence 
k is the number of up/right moves it takes to get from the lower left corner to the 
upper right corner in a (|A| — i) x (A^ + 1) grid. The result follows. 

(2) Let Ci denote the number of boxes in the ith column of A. Notice there are 
Ci boxes below, and d — | A| — i boxes to the right of the row 0, column i box in X(d). 
Hence the hook length of that box is d — |A| — i + c,- + 1. On the other hand, if [k\ 
appears in the ith column, then \k\ must be in row Cj. Hence k is the number of 
up/right moves it takes to get from the lower left corner to the upper right corner 
in a (|A| — c^ x i grid. Thus k = \X\ — Ci + i — 1. □ 

Using Proposition |3.31| we can determine all the roots of the polynomial P\ . 

Proposition 3.32. P\ is a degree \X\ polynomial with \X\ distinct, integer roots 
given by \X\ + A.; — i for each i = 1, . . . , |A|. 



Proof. Suppose d is an integer with d > 2|A|. It follows from Definition 3.26 that 
the roots of Pa are exactly the integers < k < d such that d — k is not a hook 
length of a box in the top row of X(d). By Proposition 3.31p ), those are exactly 



the values of k for which Q appears in the (A, d) grid marking. The result now 



follows from Proposition 3.31 '1). □ 



4. ENDOMORPHISMS OF THE IDENTITY FUNCTOR 

In this section we study endomorphisms of the identity functor on Rep (<S^ ; F) 
constructed using certain central elements in group algebras of symmetric groups. 
These endomorphisms of the identity functor will play a key role in describing the 
blocks in Rep (St; F). This role is analogous to the role the Casimir element plays 
in Lie theory. 

4.1. Interpolating sums of r-cycles. In this section we define morphisms in 
ReppfiS^; F) which "interpolate" the action of the sum of all r-cycles on represen- 
tations of symmetric groups. To begin, let r and d be positive integers with r < d. 

Definition 4.1. Let il r d G FSd denote the sum of all r-cycles in Sd- 

Since Q T: d is in the center of FSd, the action of £l r) d on Vf n gi ves an element 

shows the 



2.6 



of Ends d (V r f f ™) for each integer n > 0. This, along with Theorem 
following definition is valid. 

Definition 4.2. For nonnegative integers r, n, and d with r < d and 2n < d, let 
C r n {d) denote the unique element of FP n (d) with f(C r n (d)) e End Sd {V® n ) given by 
the action of £l r .d. 

The first goal of this section is to define elements of FP n (t) for arbitrary t G F 
which agree with the definition of C 7 n (t) when t is a sufficiently large integer. We are 
able to do this because, as we will show, C r n (d) depends polynomially on d. The fact 
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that C^(d) depends polynomially on d boils down to the following combinatorial 
proposition. 

Proposition 4.3. Suppose n is a nonnegative integer and tt £ P n ,n- Fix the 
following notation. 

• Let a denote the number of parts of tt. 

• Let b denote the number of parts tt^ of tt such that j, f £ 7Tj, for some 
1 < j < n. 

Let c denote the number of connected components in the trace diagram of 



tt (see section 2.3) 



Suppose r and d are positive integers with d> r, and i,i £ [n,d] are such 
that the coloring of tt is perfect. Let S(iv,r,d) denote the number of 

r-cycles, a £ Sj, such that a~(ij) — i'j for all 1 < j < n. 

Fix a positive integer r. 

(1) If S(tt, r,d) 7^ for some integer d > r, then S(tt, r, d') ^ for all d! > d. 

(2) If S(ir,r,d) is nonzero, then 

(4.5) S(tt, r, d) = {r r, a _ + n r h V V ' r+ U( d -r-b + k) 



k=l 



Proof. Part (1) is clear. To prove part (2), since S(n,r,d) does not depend on the 
choice of perfect coloring of tt, we may assume | j = 1, • • • , n} = {1, . . . , a}. 

For x, y £ {1, . . . , a} write x — > y if x — ij and y = i'j for some 1 < j < n. Generate 
the weakest equivalence relation on {1, ...,a} such that x and y are equivalent 
whenever x — > y. Notice that the equivalence classes correspond precisely to the 
connected components in the trace diagram of tt. Hence there are c equivalence 
classes. Now assume S(TT,r,d) =^ 0. Then the following two implications must 
hold: if x — >• y and x — > y' then y — y'; if x —> y and x' — > y then x = x'. In 
particular, there are exactly b equivalence classes with only one element; hence the 
c—b equivalence classes with more than one element must account for a — b elements 
of {1, . . . ,a}. 

Now, an r-cycle in a £ Sd can be thought of as a cyclic arrangement of r distinct 
elements of {1, . . . , d}. If cr{ij) = i'j for all 1 < j < n, then among the elements in 
{1, . . . , a} the cyclic arrangement corresponding to a contains precisely the a — b 
elements in equivalence classes with more than one element. Moreover, if x — > y for 
distinct x, y G {1, . . . , a}, then x and y must be adjacent in the cyclic arrangement 
corresponding to a. Hence a is determined by a cyclic arrangement of the following 
r—a+c items: c—b equivalence classes with more than one element; r—a+b elements 
of {a + 1, ... , d}. Finally, if such a a exists, then any choice of r — a + b elements 
of {a + 1, . . . , d} arranged cyclically with the equivalence classes containing more 
than one element determines an r-cycle in Sd which maps ij ^ i'j. Since there are 
(r — a + c— 1)1 cyclic arrangements of r — a + c items, and ( r _~ij) different (r — a+b)- 
element subsets of {a + 1, . . . , d}, it follows that S^tt, r, d) = (r — a + c— 1)! ( r _~? 6 ) , 
which is equivalent to the desired formula. □ 



r+6 — a 

II If r = a — b then the empty product \ J (d — r — b + k) is equal to 1, and (4.5 I gives 

S(tt, r, d) = (c — 6 — 1)!. If r < a — b or r < a — c then S(ir, r, d) is zero for all d, so l |4.5 I does not 
apply. 
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2 r , 



Example 4.4. Let n — 15 and 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 




1' 2' 3' 4' 5' 6' 7' 



9' 10' 11' 12' 13' 14' 15' 



Then a = 14, b = 3, and c = 7. For d > 14, let i, i € [n, d] be the functions which 
give the perfect (i, i')-coloring of ir below. 

9 8 10 9 10 




6 10 9 10 
, n, a must fix the 3 



11, 



7^ 8^ 6^ 12. 



For an r-cycle a € Sd to satisfy o~(ij) - 
numbers 3, 9, 10, and map 

(4.6) 1 -> 5 -> 13, 2 -> 14, 

Clearly, such an r-cycle exists if and only ifr> ll = a — 6 and d>r + 3 = r + b. 
In that case, the number of such r-cycles can be counted as follows. There are 
(r — 8)! = (r — a + c — 1)1 ways to arrange the 4 = c — b "chains" listed in (4.6) 
along with the r — 11 = r — a + b other entries within the cycle. Moreover, there 
are d — 14 = d — a choices for the remaining r — 11 = r — a + b entries within the 



r-cycle after the "chains" in (4.6) have been taken into account. Hence the number 

)!(££) = (r-a + c-l)!( 



of desired r-cycles is given by (r 



d—o 



which agrees 



with (4.51 



o 



With Proposition |4.3| in mind, we are now ready for the following definition. 

Definition 4.5. For t € F and integers r > 0, and n > 0, define € FP n (t) 

as follows. Using the basis {i,} for FP n (t) defined in (2.1), set 

where, using the notation set up in Proposition |4.3[ 

0, if S(tt, r, d) = for all integers d > 1, 

Qir,r,t 



(r-q+c-1)! 
(r-a+by. 



r+b—a 

n (*■ 

k=l 



b + k), otherwise. 



Although the definition of uf n (t) may seem a bit complicated, for the rest of this 
paper we will only be concerned with the following (less complicated) properties of 

Proposition 4.6. (1) Fix integers r > and n > 0. Whenever d is a sufficiently 
larg^^ integer, OJ^id) — C^(d). In other words, when d is a sufficiently large 
integer, the map f(u!^(d)) : Vf n — > V® n is given by the action of VL r .d € Sd- 

(2) Fix t G F and an integer r > 0. The morphisms : [n] — > [n] 

for each nonnegative integer n form an endomorphism of the identity functor on 
Rep (&; F). In particular, uj„(t) is in the center of FP n (t) for every t £ F and 
integer n > 0. 



"The statement is certainly true for d > 2n + r, although this bound is not sharp. 
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Proof. For i, i' G [n, d], let ir(i, i) G P n .n denote the unique partition which has 
a perfect (i, i')-coloring. Then the action of f2 ri( 2 on Vf n maps the basis vector 



^ Si' e [„ d] ^'( 7r (*i *')> r ' <0 u i'- O n the other hand, (2.2 1 shows that /(u;£(t)) 



maps ^ ^ Ei' e[n , d] 1^i,i'), r ,d v i'- B y Proposition [43| S(^{i,i'),r,d) = 
for sufficiently large d. This proves part (1). 

To prove part (2), choose /i G P n ,m- For an integer d > r, we know that 
f(n) : Vf n -> F® m commutes with the action of 0^ G 5j. Hence, by part (1), 
/ (cj£j(d) //) = f{^Mjj^{d)) when d is a sufficiently large integer. Thus, by part (2) 



of Theorem 2.6 cjj"„(d)/i = /iu;^(d) when d is a sufficiently large integer. If we set 
uj^it)^ =: J^irePn m a i'(^) 7r an d A* w n(*) =: Sttsp,, m a 7r(*) 7r f° r eacn * € F, then we 
have shown the polynomials a,r(t) and a^(i) are equal when f is a sufficiently large 
integer. Hence they are always equal. □ 

4.2. Frobenius' formula. This section will be devoted to studying how 
interacts with indecomposable objects in Repffft ; F). We start with the following 
proposition. 

Proposition 4.7. Fix t € F along with integers r > and n > 0. If e is a primitive 
idempotent in FP n (t), then there exist £ G F and a positive integer m such that 
- £) m e = 0. 

Proof. Let F denote the algebraic closure of F and write w := u)„(t). Let a(x) 
(resp. a'(x)) denote the monic polynomial of minimal degree in F[x] (resp. F[x]) 
with a(uj)e (resp. a'(w)e) equal to zcroj^j] First we will show that a(x) is a power 
of an irreducible polynomial in F[x]. To do so, suppose b(x) and c(x) are rela- 
tively prime monic polynomials in F[x] with a(x) — b(x)c(x). Then there exist 
polynomials g(x),h(x) G F[x] with degg(x) < degc(x), degh(x) < degfr(x), and 
g(x)b(x) + h(x)c(x) = 1. Hence g(uj)b(uj)e + h{uj)c(w)e = e is a decomposition of e 
into orthogonal idempotents (here we are using the fact that u is in the center of 
FP n (t), see Proposition |4.6[ 2) ) . Since e is primitive, this implies g(u>)b(uj)e = or 
h(w)c(u))e = 0. The minimality of a(x) implies that either g{x) = or h(x) = 0, 
which implies c{x) = 1 or b[x) — 1. Thus a{x) is a power of an irreducible poly- 
nomial in F[x]. Since e is primitive in FP n (t) (see Proposition 3.8), the same line 
of reasoning shows a'(x) is a power of an irreducible polynomial in F[x]. Hence 
a'(x) = (x — £) m for some positive integer m and £ G F. Since a(x) is a power of 
an irreducible polynomial in F[x] and (x — £) m divides a(x) in F[x], we conclude 

£gf. □ 

Next, we use a classical result of Frobenius to produce a formula for the scalar £ in 
Proposition |4.7| The study of this formula will be the key to describing the blocks 



of Rep(S't;F) in section 5.5 First we state Frobenius' result on the symmetric 
group: 



Theorem 4.8 (Frobenius' formula^. Fix integers d > r > 1. Given a Young 
diagram X = (Ao, Ai, . . .) of size d, set /i; — \ ~ i for each i > 0. Then Q r _d, 



t^Thc polynomial a(x) (resp. a'{x)) exists since FP n (t) (resp. FP n (t)) is finite dimensional 
over F (resp. F). 



**We take formula (4.7 1 to be the definition of £p. even if A = (Ao, Ai, . . .) is not a Young 
diagram. 
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(Definition \4-l\ ), acts on the simple Sd-module corresponding to A by the scalar 

1 k _ 

(4.7) £, k ~-J2 0M + k-l)(fH + k-2).-(jH + k-r) J[ ^ ^ - 
r *■ — ' ■ L1 - u, ■ — Uj 

i—0 0<j<k r% h"J 

where k is any positive integer such that Xk+i = 0. 



The result of Theorem 4.8 first appeared in [Fro68 . A modern proof of Theorem 



4.8 is outlined in FH91, exercise 4.17], (see also |Mac95[ Example 7 in section 1.7] 



We close this section by showing the scalar £ in Proposition 4.7 is given by 
Frobenius' formula. 

Proposition 4.9. Fixt € F, a positive integer r, and a Young diagram A. Suppose 
that L(X) = ([n],e) in Repffft, F). If k is a positive integer such that Xk+i = 0, 
then (w^(t) — £^^) m e = for some positive integer m. 



Proof. By Theorem 3.7 we may assume n — |A|. Let £ and m be as in Proposition 
4~7} so that (w r n (t) - £) m e = 0. Applying the quotient map V : FP n (t) ^> FS n 
(Lemma |3.1[ 2)) to this equation yields (^(oj^t)) — £) m c> = in FS n where c\ is a 
primitive idempotent in FS n corresponding to A. Since ipfuj^t)) is central in FS n , 
this implies ip(ui^(t))c\ = £c\. Hence, by Definition 4.5 £ depends polynomially 
on t. 



Now, assume d is a positive integer such that d > Ai + |A|. By Proposition 3.25 
applying the functor T to the equation (uj^(d)— £) m e = yields (Qr : d~£,) mc \(d) = 



Thus, by Theorem 4.8 £ = whenever t = d is a sufficiently large integer. Since 



£ depends polynomially on i, is a rational function in i, and £ = for 

infinitely many values of t, we conclude that £ = ' for all t £ F. □ 

5. Blocks 

5.1. Blocks in additive categories. Let A denote an arbitrary F-linear Karoubian 
category. Consider the weakest equivalence relation on the set of isomorphism 
classes of indecomposable objects in A where two indecomposable objects are equi- 
valent whenever there exists a nonzero morphism between them. We call the equiv- 
alence classes in this relation blocks^} We will also use the term block to refer to a 
full subcategory of A whose objects are direct sums of indecomposable objects in 
a single block. We will say a block is trivial if it contains only one indecomposable 
object (up to isomorphism) and the endomorphism ring of that indecomposable 
object is F. 

Consider the following equivalence class on the set of Young diagrams of arbitrary 
size. 

Definition 5.1. For t G F and a Young diagram A = (Ai, A2, . . .), set 

HX® := (t-|A|,A 1 -l,A 2 -2 ! ...). 
For Young diagrams A and A' write n\(t) = (/Xo,/Ui, ■ ■ •) and fJ,\'(t) — (/^ ,// 1; . . .). 
We write A ~ A' whenever there exists a bijection r : Z> — » Z> with fa = fx',^ 
for all i > 0. 



'Notice that while this definition makes sense for a general additive category it is reasonable 
only for categories satisfying suitable finiteness assumptions. At the very least one needs to require 
that any object decomposes into a finite direct sum of indecomposable ones. 
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Example 5.2. Let 

A' 



Then/i A (7) = (3,1,0,-3,-4,-5,...) and /x A ,(7) = (-3,3,1,0,-4,-5,...). Hence 

xly. o 

Clearly, for each t G F, ~ defines an equivalence relation on the set of all Young 
diagrams, and hence on the indecomposable objects in Rep(5V; F) (see Theorem 
3.7). The main goal of section[5]is devoted to the proof of the following theorem. 



Theorem 5.3. L(A) and L(X') are in the same block o/Rep(S' t ;F) if and only if 



A~ A'. 



5.2. In this section we use Frobenius' formula to show that ^-equivalence classes 
are unions of blocks in Rep(S't; F). 

Lemma 5.4. Suppose A and A' are Young diagrams and k > is an integer with 
Afc+i = X' k+1 = 0. 

(1 ) If L(X) and L(A') are in the same block in Rep(5^ ; F), then C^fc = £rfc f or 
every r > 0. 

@) Iff?® = C V fc (t) f° r ™ er y r > °> then A ~ A '- 
Proof. To prove part (1), let us first fix some notation. Let n,n' be nonnegative 
integers and e € FP n (t),e' £ FP n t(t) be idempotents with L(X) = ([ra],e) and 
L(A') - ([n'],e'). Fix r and write £ := £j» := ^'f, w := a/ := <,(*). 

Finally, let m be a positive integer with (w — £) m e = and (w' — £,') m e' = (such 
an m exists by Proposition |4.9[ ) . Now, suppose £ 7^ Then there are polynomials 
p(x),q[x) £ F[x] wiihp(x)(x — ^) m + q(x)(x~^) m — 1. Hence, given any morphism 

: ([n'], e') -> ([n], e) in Rep (St.; F), we have 

4> = P {uj)(oj - m <f> + - 0"V = P(w)(w - + - 0"V. 

By Proposition |4.6[ 2) , the right side of the equation above is equal to 

p(w)(w - £) m e0 + - C) m e' = 0. 

Thus, if there exists a nonzero morphism ([n'],e') — > ([n],e) in Rep(S' t ;_F), then 

1 r. 

To prove part (2), first notice that is symmetric in //o,..-,/ife- Thus 

£ri llo<i< : ,<fc(/ i i — Mj) is an antisymmetric polynomial in /i , . . . However, 
every antisymmetric polynomial in /iQ,...,/ifc is divisible by Yio<i<j<k(t J ' i ~ Mj)- 
Thus t is a symmetric polynomial in /to, . . . ,//&. Moreover, examining equation 



(4.7) shows that as a polynomial in /io, . . . , 
1 fc 

£r fc = ~ ^ ( terms °^ total degree less than r) . 

r i=0 

The formula above shows that the ring generated by }r>0 contains the power 
sum 2^ i=0 Hi for each r > and hence is equal to the ring of all symmetric poly- 
nomials in /iQ, • • ■ , Hk- Thus, if = £,r f° r all r > then /io, ■ ■ ■ , /i/s is a 
permutation of /i , . . . , // fe . □ 
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5.3. On the equivalence relation ~. In this section we prove some elementary 
properties of the equivalence relation ~ and give examples. 

We say a ^-equivalence class is trivial if it contains only one Young diagram. 
Soon we will see that the ^-equivalence classes are all trivial unless t is a nonnegative 
integer (see Corollary |5 . 6[ 1 ) ) . First, we prove the following easy proposition. 

Proposition 5.5. Suppose X is a Young diagram and write X^t) = fa, . . .). 
Suppose further that r : Z>o — ► Z>o is a bijection and set fjf = (po,fi'i, . . .) where 
p! { = n T -iu\. There exists a Young diagram X' such that p! = fa\'(t) if and only if 
fa\ G Z with fi^ > pt! i+ i for all i > 0. 

Proof. Suppose A' satisfies \J — fa\<{t). Then fa[ = X[ — i > X' i+1 — i — 1 = for 
all i > 0. 

On the other hand, suppose fa 1 > for s31 i > 0. Set X[ = fa + i for all 

% > and A' = (A' 1; A!,, ■ ■ .). Since fa > fa+\ and fa[ > fa[ +1 for all i > 0, r(i) must 
equal i for all i > max{r(0), t _1 (0)}. Thus X[ = Xi for all i > max{T(0), r _1 (0)}. 
This shows A ■ = for all but finitely many values of I. Moreover, fa > fa + i for 
i > implies A- > A- +1 for all i > 0. Thus A' is indeed a Young diagram. Finally, 
choose k > max{r(0), r _1 (0)} with A& = 0. Then X' k = as well. Furthermore, 

t = ELo A * = Ei= Mi + MA 2 ±il = Ei=oA*i + ^T 1 = ELo A »> which implies 
K=t-\X'\. □ 

Corollary 5.6. (1) The ^-equivalence classes are all trivial unless t G Z>o- 

(2) Suppose d G Z> and X is a Young diagram. The ~ -equivalence class con- 
taining X is nontrivial if and only if the coordinates of /i\ (d) are pairwise distinct. 



Proof. Suppose A is a Young diagram. It follows from Proposition 5.5 that the 
~-equivalence class containing A is nontrivial if and only if the coordinates of fi\ (t) 
are all integers which are pairwise distinct. This proves part (2). Also, this implies 

the ^-equivalence classes are all trivial unless t G Z. Finally, if t is a negative 
integer, then Am_t = which implies fax\-t = Mo- This proves part (1). □ 

Example 5.7. (1) Let A = (2, 1,0,.. .). Then fi x (t) = (t - 3, 1, -1, -3, -4, . . .). 



Thus, by Corollary 5.6 A is in a nontrivial ^-equivalence class if and only if t G Z>o 
and t ^ 0,2,4. 

(2) If we let den ote t he Young diagram (0, . . .), then fa?s{t) = (t, —1, —2, —3, . . .). 



Thus, by Corollary 5.6 A is in a nontrivial ^-equivalence class if and only if 



teZ> . O 

The following proposition will allow us to give a complete description of nontrivial 
^-equivalence classes. 

Proposition 5.8. Suppose d is a nonnegative integer and X is a Young diagram 

in a nontrivial ^-equivalence class. Label the coordinates of fa\(d) by /xo,/ii, ... so 
that fa < fa-i for all i > (such a labeling is possible by Corollary \5.b\ 2)). For 
each integer i > 0, set X^ — (A^ , A^, . . .) where 

(5.8) Ay : ( 1 • j '• 
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for each j > 0. Then C A (1 > C X {2) C • • • is a complete list of the Young 
diagrams ^-equivalent to X. 

Proof. Given i > 0, A^ is a Young diagram with fi X (i) (d) = (/Zq \ Hi\ 



.) where 



Hi if j = 0, 
= <( Hj-i if < j < i, 
fj,j ifj>i. 



Hence A (l 



A for all i > 0. Moreover, it follows from Proposition 



5.5 



that 



\(°\ X^\ X^ 2 \ ... is a complete list of Young diagrams which are ^-equivalent to 
A. Furthermore, A^ -1 ^ = A^ for all j i and A^ = fj,i + i < fii-i + i = xf 1 for 
each i > 0. Hence A^ 1 ) C \® for all i > 0. □ 



Corollary 5.9. A Young diagram X is the minimal element in a nontrivial ~- 
equivalence class if and only if X(d) is a Young diagram. In particular, the nontrivial 

^-equivalence classes are parametrized by Young diagrams of size d. Moreover, if 
{AW c A« c ■■•} is a nontrivial ^-equivalence class, then for each i > the 
Young diagram X^ is obtained from the Young diagram \(°'(d) by removing row i 
and adding one box to row j for each j = 0, . . . , i — 1. 

Proof. Suppose A is a Young diagram with the property that X(d) is also a Young 
diagram. Then d - |A| > Ai - 1 > A 2 -2 > Thus, by Corollary [5^2), 

A is in a nont rivia l ^-equivalence class. Moreover, A = X^ (using the notation 
in Proposition 5.8 ) is the minimal element in its ^-equivalence class. Conversely, 
suppose {A^ ' C Awe ■ ■ ■ } i s a n ontrivial ^-equivalence class and let (j,q, fix, . . . be 
as in Proposition 5.8 From (5.8) we have d — |A^| = fiQ > \i\ + 1 = A^ '. Hence 
X(°\d) is a Young diagram. Finally, using (5.8) we see A^ l) =/io + l = d-|A<°>| + l, 

Xj for j > i. The result 
□ 



A^ } = fij-i +j 
follows. 



xf\ + 1 for < j < i, and A^ } 



Example 5.10. (1) The only nontrivial ^-equivalence class is {0, (1), (l 2 ), (l 3 ), ■ ■ •}• 
(2) Below are the three nontrivial ^-equivalence classes of Young diagrams. 



rrm 



□ cm 



m 3 p 



B BP 



o 
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Next we show how the polynomials Pa defined in section |3.5| can be used to 
determine when a Young diagram is in a trivial ^-equivalence class. 

Proposition 5.11. Suppose X is a Young diagram and d is a nonnegative integer. 
X is in a trivial ~ -equivalence class if and only if P\(d) = 0. 



Proof. By Corollary 



5.6 



A is in a trivial ^-equivalence class if and only if the 
coordinates of fJ.\(d) are not distinct, which occurs if and only if d— |A| = Aj — i for 

some i > 0. However, d— |A| > Xi — i when i > | A |, so A is in a trivial ^-equivalence 
class if and only if d = |A| + Ai — i for some < i < |A|. The result now follows 
from Proposition |3. 32 □ 



We conclude this section by defining a total order on the nontrivial ^-equivalence 
classes. This ordering will be useful in section [B~5| 



Definition 5.12. If B and B' are nontrivial ^-equivalence classes with minimal 
diagrams A and A' respectively, we write B -< B' if X(d) ~< A'(d) (see section [P] ) . 



Example 5.13. (1) The nontrivial ^-equivalence classes in Example 
listed in decreasing order. 

(2) Below are the seven nontrivial ^-equivalence classes with Pq -< ■ 



5.10 



2) are 



Po 



Pi 



5 2 



if 



P4 



Pn 



Pfi 



B EF™ EEP 

m B3F 
□ |jj 1 1 1 



-< Pe 



hp™ p™-} 



EP 



O 



5.4. The functor — <£> L(D). In this section we explain how to decompose the 
tensor product £(A) <S> L(0) in Rep(S , T; if) where A is an arbitrary Young diagram. 
The following lemma will be our main tool in our study of decomposing tensor 
products. 



Lemma 5.14. Suppose A, /1, ■ ■ ■ 
L(X) ® L(p) = L(A«) © • • • © L(A( m ); 
iV smc/i that L X (d) ® i M (d) = L \W(d) 



, A^ m ^ are Young diagrams with the property 
in Repf^r; P). TTien £/iere exists an integer 
B • • • © ^A(™)(d) * n P e P(>S'd; P) whenever d is 



an integer with d> N . 

Proof. By Proposition 3.12[ 4) we can find an integer N such that whenever d is an 
integer with d > N the following two properties are satisfied: 

(*) Liftd acts as the identity on all of the objects L(X), L(^i), L(X^), . . . , L{X^). 
{irk) X(d),/J,(d), A«(cf), . . . , X^(d) are all Young diagrams. 

If d > N, by (*) and Proposition |3.12[ 1), we have 

Lift d (i(A) <gi L{p)) = L(A (1) ) © • • • © L(A (m) ) 
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in RcpfSV; K). Hence, by (*) and Proposition 3.12[ 3), 

L{\) ® L(p) = L(A (1) ) © • • • 8 L(A (m) ) 

in Rep(S' ( j; i* 1 ). If we apply the tensor functor T to the equality above, the result 
follows from Proposition 3.25 along with (**). 



□ 



From Lemma |5.14[ along with the well-known simple algorithm for decomposing 
L\ ® L(d-i,i,Q,...) hi R- e Y>{Sd',F) (see e.g. jLit58| 1. we have the following algorithm 
for decomposing L(A) ® L(n) in Rep (5V; K). 

Proposition 5.15. L(X) ® L(n) = (§) y L(v) (Bav in Rep (5t; K) where a v is the 
number of times the Young diagram v is obtained from X as a result of one of the 
following three procedures: 

(1) Add an addabl^ box to X. 

(2) Delete a removable box from X. 

(3) First delete a removable box from X, then add an addable box to the resulting 
Young diagram. 

Example 5.16. In this example we will apply Proposition 5.15 to L(X) ® L(D) in 
Rep ( 5V; K) where A = (3, 1). The following figure illustrates all of the adding and 
removing of boxes necessary to apply Proposition |5.15| 




/ | add \ 



Therefore, in Repfff-r; K), L(X) ® L(n) decomposes as a direct sum of two copies 
of L(X) and one copy of the indecomposable object corresponding to each of the 
Young diagrams (3, l 2 ), (3, 2), (4, 1), (3), (2, 1), (4), (2 2 ), (2, l 2 ). O 

Corollary 5.17. Suppose L(X) <E> L(D) = y L{v)® a » in Rep^r; K) and let d be 

a nonnegative integer. . Then a v — 1 whenever v ^ X is such that the coordinates 
of jJL\{d) — (X v (d) are all zero except for exactly one 1 and one —1, and a v = for 
all other v ^ X. 

Proof. Assume v ^ A is a Young diagram and write fi\(d) = (/io> Mi> • • •) an d 
fJ>v(d) = (fjf , fJ-'i, ■ ■ .). v is obtained from A by adding one addable box (resp. 
deleting a removable box) if and only if fiQ — fi' = \i>\ — \X\ equals 1 (resp. — 1), 
and there exists an i > such that fJ,i — /4 = Aj — Vi is equal to —1 (resp. 1) and 



A, 



for all < j 7^ i. Similarly, v is obtained from A by first 



deleting a removable box and then adding an addable box if and only if fi = f/ 
and the numbers [i\ — p<! Xl ^ — ^! 2 , ■ ■ ■ are all zero except for exactly one 1 and one 
— 1. The result now follows from Proposition |5.15| □ 



tGiven a Young diagram A, an addable (resp. removable) box of A is a box which can be added 
to (resp. removed from) A resulting in a new Young diagram. 
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We conclude this section with a technical lemma concerning tensoring with L(D) 
which will be useful in subsequent sections. 

Lemma 5.18. Fix a nonnegative integer d and suppose B — {\^ C A*- 1 - 1 C • • • } 

is a nontrivial ^-equivalence class. 

(1) If B is minimal with respect to then for each integer i > there exists a 

Young diagram p, in a trivial ^-equivalence class, with L(p) <£>£(□) = 0^ L(^)® a " 
in Rep(5V; K) where 

1 ifj€{i,i-l}, 
ifj£{i,i-l}. 



a\u) - 



(2) If B is not minimal with respect to <, then there exists a nontrivial ~- 
equivalence class B' = {p^ C p^ C • • • } such that B' ^ B, and for each in- 
teger i > 0, L(p^) ® L(D) = 0^ L(v)® a » and L(\W) ® L(D) = 0^ L(v) 
Repf^r; K) where 



1 ifj = i, 
ifj^i. 



Proof. (1) Assume B is the minimal ^-equivalence class. Then 



(5.9) A (l) = 

Now fix i > and set 

P ■= 



{2 d ,V- d ) 



L ) if < i < <i, 
if % > d. 



d-l 



if i= 1, 
if 1 < i < d, 
if i = d, 
) if i > d. 

If we set p p (d) = (fXo, pi, . . .), then it is easy to check that 



(2 
(3,2 fl 



i i—d— 1 



Mo = 



Mi 



if 1 < i < d, 
if i > d. 



Hence p is in a trivial ^-equivalence class (see Corollary 5.6). Finally, comparing p 



to the Young diagrams in (5.9) and using Proposition 5.15 it is easy to check that 
p satisfies part (1). 

(2) Suppose B is not minimal so that \(°\d) — (A , Ai, . . .) is a Young diagram 
of size d distinct from (l d ). Then \(°>(d) has a row with more than one box. Let 
m be the maximal integer with A m > 1, and let k be the minimal positive integer 
with Afe = 0. Let p(°> be the Young diagram with p(°\d) obtained from \W(d) by 
deleting one box from row m and adding one box to row k 



A<°>(d) 



P i0) (d) 



Since p^(d) is a Young diagram of size d with p(°\d) -< \(°>(d), p^ is the min- 
imal element in a nontrivial ^-equivalence class B' = {p^ C p^ C • • • } which 
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satisfies B' ^ B (see Corollary 5.9 1. By Corollary 5.17 it suffices to show that the 
coordinates of p A (i)(<i) — p. are all zero except for one 1 and one —1 if and 

only if i — j. 

Write /i A (o)(g?) = (/io,/ii, ■ ■ ■) and jtx.(o)(d) = (po,p' 1; . . .). For an integer i > 0, 
let Tj : Z>o — > Z>o be the bijection mapping i— > i, j i— > j — 1 (0 < j < i), 
and j i— > j (j > i). Then, by Proposition 

^ P 0)( d ) = (^.(0)1^(1)' •••) for a11 - 



5.? 



N 



/"A«)( d ) = (A*Ti(o),MTi(i),---) and 
ow suppose i, j > are such that 



the coordinates of H\(i)(d) — p p (j)(d) are all zero except for one 1 and one — 1. 
Equivalently, setting r = t~ Tj, there exist nonnegative integers m! , k' such that 



if / = m', 
if I = k', 
otherwise. 



(5.10) 

By the construction of p*- -* (d) we have 

Since po > Ml > " " " (rcsp. pp > pi > ■■■), neither p TO nor jj,f- (resp. n' m nor 
p' fe ) is equal to p; = pj whenever I ^ m,fc. Moreover, since k > m we have 
Mm — = Mm - Mfc + 1 > 1 and p fc — p'„ = p' fe - p^ n — 1 < -1. Hence (5.10) holds 
if and only if m = m', k = kl , and r is the identity map. However, r = T^ 1 Tj is 
the identity map if and only if i = j. This completes the proof. □ 




if I = m, 
if l = k, 
otherwise. 



5.5. Proof of result on blocks. In this section we give a proof of Theorem 5.3 



To start, given a Young diagram A we will describe how Lift t (L(A)) decomposes as a 
sum of indecomposable objects in Rep (.St; K) (see Lemma 5.20 ). This description, 



along with Lemma |5.4| will be used to prove Theorem |5.3| We begin with the 
following proposition. 

Proposition 5.19. Suppose A, ■ ■ ■ , A^" 1 ) are Young diagrams with the property 
that Lift t (i(A)) 
i = 1 , . . . . m . 



L{\W) ••• 8 I(AW) in Bep(S T ;K). Then A« ~ A for all 



Proof. Fix a positive integer k such that A), = Afe = for all i = 1, . . . . 
Lemma 5.4 2), it suffices to show (£. ^ = for all r > and i — 1, . . . , m. 
Fix a positive integer r, set n = |A|, e = e\ and let e £ KP n (T) be a lift of 



By 



e. Let A(x) £ K[x] be the minimal monic polynomial with j4(u£(T))e = 0. If 
£ = £]. + ■■•+ e m / is an orthogonal decomposition of e into primitive idempotents, 

, m. Hence 



then m! — m and (after reordering) L(A^) = ([ri],£j) for all i = 1, 
A(a;) is the product of linear terms of the form x — £ r k (sec Proposition 4.91). Let 
B(x), C(x) £ K[x] be the unique monic polynomials with A — BC such that B(x) 
(resp. C(x)) is the product of linear terms of the form x — ^ k < " T ' with ^ k ^ equal 
to (resp. not equal to) £^ ■ Suppose for a contradiction that C(a;) =^ 1. Since -B(a;) 
and C(x) are relatively prime polynomials of positive degree, there exist nonzero 
polynomials G(x),H(x) £ K[x] with degG(a;) < degC(x), degH(x) < degB(x) 
and 



(5.11) 



G(x)B(x) + H(x)C(x) = 1. 
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Let N be the minimal integer so that all coefficients of both G'(x) : = (T — t) N G(x) 
and H'(x) := (T - t) N H(x) lie in F[[T - t]]. Then from equation (|5.1l|) we have 



(5.12) 



G'(x)B(x) + H'{x)C{x) = (T-t) 



Let b(x), c(x), g(x), h(x) € F[x] be the polynomials obtained by evaluating T = t 
in the polynomials B(x),C(x),G'(x),H'(x) respectively. If N > 0, then equation 
(5.121 implies b(x) (resp. c(x)) divides h(x) (resp. g(x)). On the other hand, 
deg6(a;) = deg-B(:c) > degH(x) > degh(x). Similarly degc(a;) > degg(x). Thus 
h(x) = g(x) = which contradicts the minimality of N. Hence N — which 
implies the coefficients of H(x) = H'(x) and G(x) = G'(x) are in F[[T — t]]. Thus 



evaluating T — t, x — in equation ( |5.11 ) and multiplying by e gives 

(5.13) 9 K(i))&K(i))e + h(u r n (t))c(ui r n (t))e = e. 

Since w^(i) is in the center of FP n (t) (Proposition |4.6[2 )) and 6(w^(t))c(w^(<))e 
0. the two summands on the left side of equation (5.13) are idempotents. As e is 



assumed to be primitive, either g(o;^(i))6(w^(i))e = or h(uj^(t))c(u}^(t))e = 0. 
Since GK(T))BK(T))£ and H{w*(T))C{u*(T))e are lifts of (t))e 
and /i«(t))c«(t))e respectively, it follows that either G(w r n {T))B{u r n {T))e = 
or i?(w^(T))C(w^(T))e = (see Theorem A. 2) which contradicts the minimality 
of A(x). This completes the proof. □ 



A is in a trivial 
arbitrary A. 



L{X) whenever 

-equivalence class. The following lemma describes Liftt(L(A)) for 



Among other things, Proposition 5.19 implies that Lift t (L(A)) 

t 



Lemma 5.20. (1) Suppose t 6 F and X is a Young diagram which is either in 
a trivial ^-equivalence class or the minimal element of a nontrivial ^-equivalence 
class. Then Liftt(L(A)) = L(X). 

(2) Suppose d is a nonnegative integer and B — {X^ C A' 1 ) C • • • } is a non- 
trivial ^-equivalence class. Then Lift d (Z(AW)) = L(X^) L(A(^ 1 ') for all i > 0. 

Proof. Part (1) follows from Propositions |3.12L 3) and |5.19| To prove p art ( 2), 
assume Lift^Z^A^)) is indecomposable. Then it fol lows from Proposition 



dim Rcp (s d ;_F) L(X^) = P A (i)(rf), which is nonzero by Proposition 
T(L (X^) ) is nonzero in Rep(5d; F), which is only possible if i 



5.11 



3.12 


(3 




3.28 



3.25 



and 



5.9) 



Hence Lihd(L(X^)) is decomposable whenever % 
proceed by induction on -<. 

For our base case, assume that B is the minimal 

1) 



Therefore 
(see Propositions 
> 0. We now 



5.18 



equivalence class. Fix i > 
Since p is in a trivial ^-equivalence class 



and let p be as in as in Lemma 
Lihd(L(p)) = L(p) (by part (1)). Hence, by Example 3.11 '1), Proposition 3.12[ 1), 
and Lemma |5.18[ l), 

Lih d (L(p) ® ([l],idi)) = L(p) ® (£(□) © L(0)) = L(A«) L^ 1 ') © A 
in Rep(SV; K) where A is an obje ct wit h no indecomposable summands of the 



form L(A^). By Propositions |3. 12^ 3) and |5.19[ L(p) <g> ([l],id x ) must have L(A (l) ) 
as an indecomposable summand in Rep(5*rf; F). Moreover, since Liftrf(L(A^^)) is 
decomposable, it must be the case that Lift d (L(A^)) = L(\®) © i^A^ 1 )). 
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5.18 



Now assume B is not minimal and let B' = {p^ C p*- 1 ' C • • • } be as in Lemma 
2). Since B' ^ B, by induction we have Lift d (i(pW)) = L(p^) © L(p^^) 



whenever i > 0. Hence, by Example 3.11 1), Proposition 3.12 1) and Lemma 
5^2), 

Lift rf (i(pW)(g)([l],id 1 )) = (L(pW)®L(p( 1 - 1 )))® (L(D)0L(0)) 

= L(A«) © -L^" 1 )) © A 

in Rep (iSt; where A is an object with no indecomposable summands of the form 
L(X^). As in the base case, this implies the desired result. □ 

Remark 5.21. Lemma 5.20[ 2) implies that -P\(i) (d) = — P\(i-i) (d) for i > whence 
P\(*)( d ) = (-1)^(0) (<*)• Thi s identity was observed by Deligne, see |Del071 §7.5]. 

We are ready to prove the main result section [5] which we restate now. 



Theorem 5.3, L(X) and L(X') are in the same block of Rep(£V ; F) if and only if 
A ~ A'. 



Proof. If L(X) and L(X') are in the same block of Rep (»SV,; F), then Lemma 5.4 



implies A ~ A'. To prove the converse, by Corollary 5.6^1) we may assume t = d 

is a nonnegative integer. Suppose {A^C A*- 1 -* C • • • } is a nontrivial ^-equivalence 
class and fix i > 0. By Proposition 3.12 '5) dim F Hom Rep (5 d;f )(L(A^ -1 ^), L(X^)) 



is equal to dim^ Hom Rop (5 T; x)(Lift ( ;(L(A^ *))), Liftd(L(X^))) , which is nonzero 
by Lemma 5.20 The result follows. □ 

We close this section by examining the dimensions of the Horn spaces between 
indecomposable objects in Rep (St.; F). 

Proposition 5.22. (1) diniF Endg sp (5 t; ir)(£(A)) = 1 whenever X is in a trivial in- 
equivalence class. In particular, the block corresponding to a trivial ^-equivalence 
class is trivial. 

(2) Given a nontrivial block {A^ C A^ c • • • } in Rep (St; F), 



2 ifi=j>0, 

tf|*-j|>2, 

1 otherwise. 



dim i ,Hom R e p(St;F) (L(A«),i(A^')), 

Proof. By Lemma 5.20 and Proposition 3.12[ 5), it suffices to prove 

dim K Hom R e p( s T . K) (i(A),L(A / )) = { q if A ^ A'' 

By Proposition 3.8 it suffices to consider the case when K is algebraically closed. As 
Rep(5V; K) is scmisimple (Corollary 3.17), the result follows from Schur's lemma. 

□ 

Corollary 5.23. Rep(5t; F) is semisimple if and only if t is not a nonnegative 
integer. 



Proof. This follows from Proposition 5.22[ 1) along with corollaries 5.6^1) and 5.9 



□ 
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6. Description of a non-semisimple block 

In this section we give a complete description of nontrivial blocks in Rep (Sd~, F) 
for all d £ Z>o- In particular, we prove that all nontrivial blocks are equivalent 
as additive categories. We begin by describing the nontrivial block in Rep(5*n; F). 
Next, we show that for fixed d £ Z>o, the nontrivial blocks in Rep(5V;; F) are all 
equivalent. We then state a conjecture which would allow us to compare blocks 
in Rep(Sd; F) with those in Rep (iSrf_i ; F) using a "restriction functor." Finally, 
we use Martin's results on the partition algebras to give a complete description of 
nontrivial blocks. 



6.1. The nontrivial block in Rep(5*n; F). In this section we give a complete 
description of the one nontrivial block in Repfffn; F). In this particular case the 
constructions of all idempotents are easy enough that we are able to fully describe 
the block by brute force computations. We expect this method is too computation- 
ally complicated in other cases. 

Throughout this section we consider the group algebra of the symmetric group 



FS n as a subalgebra of the partition algebra FP n (0) (see Remark 2.14). With this 
in mind, we have the following idempotents: 



s n := — V sgn{a)(j £ FP n (0). 



creS n 

Proposition 6.1. In Rep (So; F), ([n],s n ) L((l n )) for all n > 0. 

Proof. The proposition is certainly true when n = 0, so we assume n > 0. Since 
the projection FP n (0) -» FS n maps s n H> s n , and in FS n the idempotent s n 
is primitive corresponding to (l n ), we know any orthogonal decomposition of s n 
into primitive idempotents in FP n (0) must contain a summand corresponding to 



L((l n )) in Rep(S ;F). Thus, by Example |5T0[ 1) and Proposition |5.22| it suffices 
to show dimp s n FP n (0)s n = 2. 

Suppose fi £ P ntn satisfies r/i = it for some transposition r £ S n C P n .n- Then 
SnUSn = s n T/j,s n = —s n irs n , which implies s n fis n = 0. Similarly, if jj/r = /x for some 
transposition r, then s n /j,s n = 0. The only elements of /i £ P n , n such that Tfi =/= \i 
and fir /i for all transpositions t £ S n are either elements of S n or of the form 
axo' for some a, a' £ S n with x = id n _i ® 7r where 7r £ P\ \ is as in the proof of 
Theorem 3.4 If [i £ S n , then s n fis n — ±s„. If fi = axo 1 for some a, a' £ S n , then 
Snl^Sn = ±s n xs n . Hence, s n and s n xs n span s n FP n (0)s n . □ 



As a consequence of Example 5.1CT1) and Proposition 6.1 describing the non- 
trivial block in Rep (5n; F) amounts to describing morphisms among the objects 
([n],s n ) for n > 0. To describe such morphisms, let Xq denote the unique element 



of Pifi and let x 7 r ] +1 = id,, 
n > as pictured below. 



xl for all n > 0. Finally, let x^ +1 = (x^ +1 ) v for all 



1 2 



n n + 1 



I I -I 



L n+1 



I I -I 



1' 2' 



I' 2' 



%' (n + 1)' 



The following lemma records a couple properties useful in forthcoming calculations. 
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Lemma 6.2. The following identities hold in Rcp(5Vi; F): 

(1) s n x™ +1 s n+1 = x\\ +1 s n+1 for all n > 0. 

(2) -n8 n x™- 1 x™_ 1 s n = (n + l)x'* +1 s n+1 x™ +1 for all n > 0. 

(3) a;£_ 1 a;£+ 1 s n+1 = for all n>0. 

Proof. To prove part (1), let s' n — s n <g> idi € FP n+1 (0) for all n > 0. Then 

S T™ +1 S , i — T™+V S , i — r' l + 1 S , i 

To prove part (2), notice that for a e S^+i there are exactly (n— 1)! pairs (r-y, r 2 ) 
with ri,r 2 G 5„ such that Tix^~ 1 x™_ 1 r2 = x™ +1 ax™ +1 . Moreover, for such a pair 
sgn{T\T2) = —sgn(a). Conversely, given any t\,T2 G S n , either tix™~ 1 x™_ 1 T2 = 
or there exists a unique a £ S n+ i with na;™~ 1 x™_ 1 r2 = :r™ +1 o";r™ +1 . Therefore, 
— (n!s„)cc™ _1 a;™_ 1 (n!s„) = (n — l)\x™ +1 (n + l)!s„ + ia;™ +1 which is equivalent to the 
identity in part (2). 

To prove part (3), let t € S n +\ denote the transposition n o n + 1. Then 
<-i< +1 s n +i = (x™_ 1 x™ +1 r)s n+ i = xl_ x x^ +1 {rs n+1 ) = -x^_ 1 x^ +1 8 n+1 . The 
result follows. □ 



Next, define the following morphisms: 



1 



a n := (-l)"(n + l)!s„+ia;™ +1 s n , fi n := — s n x™ + s n+ i (n > 0), 

In ■= (-l)"ns Tl x™" 1 a;^_ 1 s n (n > 0). 

The next lemma contains all calculations needed to describe the nontrivial block 
inRep(S" ;F). 

Lemma 6.3. The following equations hold in Rep(5n; F): 

(1) a n ^0 forn> 0. 

(2) p n ^ for n > 0. 

(3) 7n ¥= for n > 0. 

(4) In — / or " > 0, hence 7„ is no£ a scalar multiple of s n . 

(5) p a Q = 0. 

(6) (3 n a n = 7„ /or n > 0. 

f7) a n _i/3„_i = 7„ /or n > 0. 
(8) a n a n _i = for n > 0. 
fP) /ViA. = /or n > 0. 

Proof. Up to a nonzero scalar multiple, a n and are equal. Hence, parts (1) and 
(8) will follow from parts (2) and (9) respectively. 

(2) Write ^ = E wG F n+1> „ b w n. Then & x „+i = Tt!( „ 1 +1)! . 

(3) Write 7 „ = E 7re p„ +li „ ^tt. Then c !B »-i a .„_ i = i=jp. 

(4) 7 2 = - n (r l + l) S „<- 1 <_ 1 < +1 S „ + i< + " 1 = 0, (Lemma|632)&(3)). 

(5) /3 a = -arJsS = in Rep(S ; F). 



6.2 



2))- 



71) 



(6) /3„a„ = (-l)" +1 (n + l)s n x^ +1 s„ + i^ +1 s n = 7„, (Lemma 

(7) a„_i/3„_i = (-l)™ns„a;™" 1 s„_ia;™_ 1 s„ = 7„, (Lemma 
(9) Pn-iPn = (n _ 1 1) i, 1 | Sn-i<-i^< +1 ^+i, which (by Lemma 6.21)) is equal 

to t — W- -jS n —ix"_^x" s n +i, which (by Lemma 6.2[3)) is equal to zero. D 



The following theorem describes the nontrivial block in Rep(5*n; F). 
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Theorem 6.4. Let L n := L((l")) for all n>0. The nontrivial block in Rep (Sp; F) 
has the following associated quiver 

a ai a 2 
Lq < — > L\ < — > L-2 < — - ■ ■ • 

Po Pi P2 

with relations: /3o«o = 0, a n a n -i = 0, /3„_i/3„ = 0, f3 n a n = a n -ij3 n -i for n > 0. 



Proof. The indecomposable objects in the block follow from Example 5.10[ 1). The 



fact that the arrows generate all the morphisms between the indecomposable objects 



follows from Lemma 5.22 and Lemma 6.3 d)-(4)&(6). By Lemma |6.3[5)-(9), the 



relations hold. Finally, the relations imply that the only nonzero compositions of 
a's and /3's are of the form a n (n > 0),/3 n (n > 0), and j3 n a n (n > 0). By Lemma 
|6.3[ 4)fc(6), (3 n a n and s n = id^ n are linearly independent. Hence the relations are 
exhaustive. □ 

Remark 6.5. The block described in Theorem |6.4| is equivalent to the nontrivial 
blocks in the Temperley-Lieb category. This can be deduced from the results in 
|Wes95l §10]. 

6.2. Comparison of non-semisimple blocks in Rcp(5rf; F). In this section we 
show that for fixed d £ Z>o, the non-semisimple blocks in Repfig^; F) are all equi- 
valent as additive categories. Thereafter we conjecture that a restriction func- 
tor induces an equivalence of categories between certain non-semisimple blocks in 
Repfffrf; F) and Rep(5d_i ; F). First, let us fix some notation. Given a block B in 
Rep(Sd;F), let Inc B : B -t Rep(Sd\ F) and Proj e : Rep (5^; F) -t B denote the 
inclusion and projection functors respectively. 

Proposition 6.6. Suppose B is a nontrivial block in Rep(5*rf; F) which is not min- 
imal with respect to -<. There exists a block B' in Repf^; F) with B' ^ B such that 
Proj e , o(— ® L(D)) olncg : B —> B' is an equivalence of additive categories. Hence, 
all nontrivial blocks in RepfiS^; F) are all equivalent as additive categories. 

Proof. First, notice d ^ as we are assumi ng a n ontrivial block exists in Rep(5d; F) 



Hence, Lift d (£(□)) = £,(□) (see Example |3T1[ 1)). Let B = {A<W C A (1) C •••} 
denote the set of Young diagrams corresponding to indecomposable objects in B. 
Now , let B' = {p(°) C C ■ ■ • } be the set of Young diagrams given by Lemma 



5.18^2), and B' the corresponding block. By Lemma 5.20 we have the following 

Uft d (L(\W)) = L(A(°)), 

Lift d (i(AW)) = L(\W) ® L(\V-V) (t>0), 

Lift d (L(p(°))) = L(p (0) ). 

Lift«,(L(pW)) = L(/>«) © Z^" 1 )) (i>0). 

Hence, by Proposition |3.12[ 1) and Lemma [5.18[ 2), 

Lift d (i(AW) ® £(□)) = Lift d (i(A»)) ® L(a) = Uit d (L(p^)) ® A, 
Lift«j(L(pW) g £(□)) = Lift d (L( j0 ( 4 )))(g)L(n) = Lift d (Z(A«)) © 5, 

in Rep (5V; K) for all i > 0, where A (resp. B) is an object in RepfiSV; K) with no in- 
deco mposa ble su mmands of the form L(pU') (resp. L(X^')). Thus, by Propositions 



3.12 



_3) and|5.19[ Z,(A«) ® £(□) = L(p^) ® A' and L(p&) ® L(D) = L(A^) © B' 
in Rep(5'rf; F) for all i > 0, where A' (resp. B') is an object in Rep (Sg', F) 
with no indecomposable summands of the form L(p^') (resp. L(\v>)). Hence, 
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Projg, o(— (g) £(□)) o Incg and Projg o(— g> L(D)) o Incg' are inverse to one an- 
other on objects. Moreover, since (— ® £(□)) is self-adjoint and Projg is both 
right and left adjoint to Incg, it follows that Projg o(— ® L(n)) o Incg' is adjoint 
to Projg/ o(— (g) !/(□)) o Incg. The result follows. □ 



Next, we use the universal property of Rep (&; F) (see DelOfl 8.3]) to define a 
restriction functor. 

Definition 6.7. Let ReS g*_ : Rep (5^; F) — > Rcpf^-i ; F) denote the functor given 
by the universal property of Rep(&; F) which sends ([1] , idi) >-> ([1], idi)© ([0], ido). 



Conjecture 6.8. For d £ Z> , let Bd denote the nontrivial block in Rep (5^; F) 
containing the object L(0). Then the functor Proj Bd oRes^ +1 oIncg d+1 induces an 
equivalence of additive categories Bd+i — Bd- 

Remark 6.9. It is not hard to show that Projg d oRes^ +1 o Incg d+1 is bijective on 



objects. Hence, to prove Conjecture 6.8 it suffices to show Projg d oRes^ +1 oIncg d+1 
is either full or faithful. 

6.3. Description of blocks via Martin. In this section we give a general descrip- 
tion of the nontrivial blocks based on the results of Martin. We start by reviewing 
the main result in Mar96| . 

Assume d ^ and let A*- ) C A^ 1 ) c • • • denote the Young diagrams associated 
to a fixed nontrivial block in Rep(<SV;; F). For each m > | A^| , let Em^ denote 



the simple PP m (d)-module associated to (see Theorem 3.41)), and let Pm^ 
denote its projective cover. According to |Mar96( Proposition 9], these modules 
have Loewy structure 



p£ ] = E S) (™^i a(i) i)' 

-Him 



E (n) 



pW= E% +1) (n>0,m> |A(" +1 )|). 



In other words, for m > 0, Pm has a maximal simple submodule Bg = E^ with 
Pm V-^o — ■ Moreover, for each m > |A^ n+1 '| there exists a chain of submodules 

p(n) 
m 

u 

o o 

B~ B+ 
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with P^/A n S E%\A n /B± £* ^ T1) ,B±/C„ £* ^? ±1) , and C„ S for 
n > 0. Using the notation above, define the following map^j 

a = a Q , m : Pi° } -» Pi 0) /Po = Ci 
/So = A.,™ : fm 3 -» P (1) /£i + = Pi 0) 
(6.14) a„ = a„, m :Fi n) ^Pi" ) /S-=S r : +1 ^P ( " +1) (n > 0) 

A, = /3„, m : P£ +1) - PiT +1) /S+ +1 = B+ Pi n) (n > 0) 

7» = 7n,m : P ( " } "» P^'Mn = ^ P^ (« > 0) 

We are now ready to give a general description of the nontrivial blocks in 
Rep(S d ;P). 

Theorem 6.10. Suppose d is a nonnegative integer and B is a nontrivial block in 
Rep fiSrf; F). Then B is equivalent as an additive category to the nontrivial block 
described in Theorem \6.J\ 

Proof. We may assume d 7^ 0. Notice 

HomRe p(Sd;F) (L(A( n )),L(A("'))) = Hom fPraM (?( n >, P£'>) 



whenever m > |A^|,|A^"^|. Hence, by Proposition 5.22^2), it suffices to prove 
the maps defined by ( |6.14[ ) satisfy equations (l)-(7) in Lemma 6.3 Equations (1)- 
(5) are clearly satisfied. The fact that equations (6) and (7) are satisfied follows 
from the observation that the maps B^ ±1 <-} Pm^ -» Pm ±1 /Bn±\ ~ factor 
through the maps B* ±1 -» Bf l±1 /C n ±i = C n ^ B±. □ 



Remark 6.11. Our proof of Theorem 6.10 is a bit unsatisfactory since it is based 



on rather deep results from [Mar96 . On the other hand Theorem 6.10 follows 
from Theorem |6.4[ Proposition |6.6[ along with Conjecture |6.8| Hence a proof of 
Conjecture |6.8| would complete a proof of Theorem |6.10| which is independent from 
[Mar96| . 

Appendix A. On lifting idempotents 

As we were unable to find an appropriate reference, in this appendix we give 
standard proofs of well-known results on lifting idempotents. Assume F is a field, 
u is an indeterminate, and A is a free P[[u]]-algebra of finite rank. Finally, for 
a G A, let a denote the image of a under the quotient map A — > A/Au. In this 
appendix we will show that any idempotent in the P-algebra A/Au can be lifted 
to an idempotent in A. First, we need the following lemma. 

Lemma A.l. a is a unit in A if and only if a is a unit in A/Au. 

Proof. If a is a unit in A, then clearly a is a unit in A/Au with a -1 = a -1 . Now 
suppose a is a unit in A/Au. Then there exists b € A with db = 1 in A/Au. Hence 
ab = 1 + xu for some x € A. Thus ab (l — X^i x l u % ^ = 1 in A. Thus a is right 
invertible. Similarly a is left invertible, hence invertible. □ 

Now we are ready to prove the following theorem on lifting idempotents. 

Theorem A. 2. Given an idempotent e € A/Au, there exists an idempotent e € A 
such that e — e (we say e is a lift of e). Moreover, if two idempotents are conjugate 
in A/Au, then their lifts are conjugate in A. 



*Thc equations in (6.14 1 are only defined when m is sufficiently large. 
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Proof. To prove the first statement let Aj := A/Au l for i > and let tpi denote 
the quotient map Ai —> Ai/AiU 1 ^ 1 — Aj_i for each i > 1. Set e\ = e € A^. We 
will inductively show that for each i > 1 there exists an idempotent ej £ Ai with 
■0i( e i) = e i-i- The first statement of the theorem will follow by letting e be the 
unique element of A such that e i — ^ under the quotient map A —> Ai for all i > 0. 
Now, fix i > 1 and assume 6j_x is an idempotent in Aj_i. Choose <Zj € Aj with 
i>i( a i) — e i-i an d set &j = 3af — 2a^. Then ipi(ei) = 3ej_ 1 — 2ef_ 1 = ej_i in j4j_i. 
It remains to show that ej is an idempotent in Aj. Set 6j = of — cij. Then ipi(bi) = 0, 
hence 6j € AiU 1 ^ 1 . In particular, &? = in Aj. Moreover, = a, — (2a,j — l)f>j. 
Since aj and 6j clearly commute, 

e\ = a 4 2 - 2(2aj - l)6j = a 2 - 4bf - 2a. i 6 i = a\ - 2(af - af) = e, in Aj. 

To prove the second statement of the theorem, suppose e and e' are idempotents 
in A. First assume e = xe'a; -1 in yl/j4u for some a; G A with a; invertible. By 



Lemma A.l a; is invertible. It follows that xs'x^ 1 is an idempotent in A with 
e = xe'x^ 1 in A/Au. Therefore, it suffices to show e and e' are conjugate in A 
whenever e = e'. To do so, consider the element a := ee' + (1 — e) (l — e') G A. 
If £ = e', then a = T. Hence a is a unit in A (see Lemma A.l I. Moreover, 
ea = ee' = ae' so that e = ae'a^ 1 . □ 
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